A note on a conjecture for the distance Laplacian matrix
2016 ◽
Vol 31
◽
pp. 60-68
◽
Keyword(s):
In this note, the graphs of order n having the largest distance Laplacian eigenvalue of multiplicity n â2 are characterized. In particular, it is shown that if the largest eigenvalue of the distance Laplacian matrix of a connected graph G of order n has multiplicity n â 2, then G = S_n or G = K_(p,p), where n = 2p. This resolves a conjecture proposed by M. Aouchiche and P. Hansen in [M. Aouchiche and P. Hansen. A Laplacian for the distance matrix of a graph. Czechoslovak Mathematical Journal, 64(3):751â761, 2014.]. Moreover, it is proved that if G has P_5 as an induced subgraph then the multiplicity of the largest eigenvalue of the distance Laplacian matrix of G is less than n â 3.
2019 ◽
Vol 19
(04)
◽
pp. 2050068
Keyword(s):
Keyword(s):
2018 ◽
Vol 34
◽
pp. 459-471
◽
Keyword(s):
2007 ◽
Vol 447
(4-6)
◽
pp. 384-387
◽
2018 ◽
Vol 34
◽
pp. 609-619
◽
Keyword(s):
Keyword(s):