TY - JOUR
T1 - On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
AU - Pirzada, Shariefuddin
AU - Mushtaq, Ummer
AU - Shang, Yilun
PY - 2024/10/11
Y1 - 2024/10/11
N2 - 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.
AB - 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.
KW - distance matrix
KW - distance spectral radius
KW - distance spectrum
KW - kite graph
KW - pineapple graph
KW - star graph
UR - http://www.scopus.com/inward/record.url?scp=85215366583&partnerID=8YFLogxK
U2 - 10.47443/dml.2024.112
DO - 10.47443/dml.2024.112
M3 - Article
AN - SCOPUS:85215366583
SN - 2664-2557
VL - 14
SP - 50
EP - 57
JO - Discrete Mathematics Letters
JF - Discrete Mathematics Letters
ER -