On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
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 P(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 P(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.
Publication Details
- Journal
- Discrete Mathematics Letters
- Published
- 2024-10-11
- DOI
- https://doi.org/10.47443/dml.2024.112
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Board for Higher Mathematics