On the eigenvalues of the distance matrix of graphs with given number of pendant vertices

Shariefuddin Pirzada*, Ummer Mushtaq, Yilun Shang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Downloads (Pure)

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 languageEnglish
Pages (from-to)50-57
Number of pages8
JournalDiscrete Mathematics Letters
Volume14
DOIs
Publication statusPublished - 11 Oct 2024

Keywords

  • distance matrix
  • distance spectral radius
  • distance spectrum
  • kite graph
  • pineapple graph
  • star graph

Cite this