On the second largest eigenvalue of the generalized distance matrix of graphs

For a simple connected graph G, let D(G), Tr(G), DL(G) and DQ(G), respectively be the distance matrix, the diagonal matrix of the vertex transmissions, distance Laplacian matrix and the distance signless Laplacian matrix of a graph G. The generalized distance matrix Dα(G) is a convex linear combinat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2020-10, Vol.603, p.226-241
Hauptverfasser: Alhevaz, Abdollah, Baghipur, Maryam, Ganie, Hilal Ahmad
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For a simple connected graph G, let D(G), Tr(G), DL(G) and DQ(G), respectively be the distance matrix, the diagonal matrix of the vertex transmissions, distance Laplacian matrix and the distance signless Laplacian matrix of a graph G. The generalized distance matrix Dα(G) is a convex linear combinations of Tr(G) and D(G) and defined as Dα(G)=αTr(G)+(1−α)D(G), 0≤α≤1. As D0(G)=D(G), 2D12(G)=DQ(G), D1(G)=Tr(G) and Dα(G)−Dβ(G)=(α−β)DL(G), this matrix reduces to merging the distance spectral, distance Laplacian spectral and distance signless Laplacian spectral theories. In this paper, we take effort to obtain some upper and lower bounds for the second largest eigenvalue of the generalized distance matrix of graphs, in terms of various graph parameters. The graphs attaining the corresponding bounds are characterized. As application, we give a confirmation to a conjecture about the second largest distance signless Laplacian eigenvalue of a connected graph due to Aouchiche and Hansen [6]. We also show that the star graph Sn has the smallest second largest generalized distance eigenvalue among all trees of order n. As application, we give a confirmation to a conjecture about the second largest distance signless Laplacian eigenvalue of a tree due to Aouchiche and Hansen [10].
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2020.05.028