Abstract
Let G be a simple connected graph with vertices v1, v2 …, vn. The distance matrix of G, denoted by D(G), is the n×n matrix whose (i, j)th element is equal to d(vi, vj) (the length of a shortest path between vi and vj). Let ℙ(n, r) be the family of all connected graphs of order n having r pendant vertices. In this paper, we obtain the distance spectrum of various subfamilies of ℙ(n, r), like pineapple graphs, kite graphs, double star graphs, etc. We also determine the graphs with the largest and smallest spectral radii belonging to these families. Finally, we give a lower bound for the smallest distance eigenvalue of certain kite graphs in terms of minimum transmission.
| Original language | English |
|---|---|
| Pages (from-to) | 50-57 |
| Number of pages | 8 |
| Journal | Discrete Mathematics Letters |
| Volume | 14 |
| DOIs | |
| Publication status | Published - 11 Oct 2024 |
Keywords
- distance matrix
- distance spectral radius
- distance spectrum
- kite graph
- pineapple graph
- star graph
Fingerprint
Dive into the research topics of 'On the eigenvalues of the distance matrix of graphs with given number of pendant vertices'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver