No Detail Found!

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

Author(s)
Shariefuddin Pirzada Department of Mathematics, University of Kashmir,Srinagar,India
Ummer Mushtaq Department of Mathematics, University of Kashmir,Srinagar,India
Yilun Shang Department of Computer and Information Sciences, Northumbria University,Newcastle,UK
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 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
Page(s) 50-57
Published Journal: Discrete Mathematics Letters, Volume: 14, Issue: 0, Year: 2024

Request the full text from PASTIC

Keywords
distance matrix, distance spectrum, kite graph, pineapple graph, star graph, distance spectral radius
References
Aouchiche M.,Hansen P. .2014 .Distance spectra of graphs: a survey. Linear Algebra Appl, 458 : 301-386.
Aouchiche M.,Rather B. A.,Hallaoui I. E.,Atik F.,Panigrahi P. .2018 .On the distance and distance signless Laplacian eigenvalues of graphs and the smallest Gersgorin disc. Electron. J. Linear Algebra, 34 : 191-204.
Bose S. S.,Nath M.,Collins K. L. .1995 .Factoring distance matrix polynomials. Linear Algebra Appl, 122 : 103-112.
Cvetkovic D.,Doob M.,Sachs H. .1995 .. Spectra of Graphs-Theory and Application, : .
K. C. Das M.,Liu M. .2017 .Kite graphs determined by their spectra. Applied Math. Comput, 297 : 74-78.
Ganie H. A.,Shaban R. U.,Rather B. A.,Pirzada S.,Graham R. L.,Pollak H. O. .1971 .On the addressing problem for loop switching. Bell Syst. Tech. J, 50 : 2495-2519.
Khan S.,Pirzada S.,Somasundaram A.,Int AKCE,Lu L.,Huang Q.,Huang X.,Algebr X.,Pirzada S. .2012 .The graphs with exactly two distance eigenvalues different from 1 and 3. J. Graphs Comb, 45(3) : 629-647.
Pirzada S.,Khan S.,Pirzada S.,Khan S. .2023 .On the sum of distance Laplacian eigenvalues of graphs, Tamkang J. Linear Algebra Appl, 54(1) : 83-91.
Pirzada S.,Khan S.,Pirzada S.,Rather B. A.,Chishti T. A.,Rather B. A.,Ganie H. A.,Shang Y.,Rather B. A.,Pirzada S.,Guofei Z.,Sorgun S.,Topcu H. .2015 .On the spectral characterization of kite graphs. J. Algebra Comb. Discrete Appl, 3(1) : 81-90.
You L.,Yang M.,So W. .2019 .On the spectrum of an equitable quotient matrix and its application. Linear Algebra Appl, 577 : 21-40.
0

Citations

0

Downloads

87

Views