TY - JOUR
T1 - Tricyclic graphs with the second largest distance eigenvalue less than −12
AU - Yang, Kexin
AU - Wang, Ligong
N1 - Publisher Copyright:
© 2026 Elsevier B.V.
PY - 2026/10/15
Y1 - 2026/10/15
N2 - Let G be a simple connected graph with vertex set V(G)={v1,v2,…,vn}. The distance dG(vi,vj) between two vertices vi and vj of G is the length of a shortest path between vi and vj. The distance matrix of G is the matrix D(G)=(dG(vi,vj))n×n. The second largest distance eigenvalue of G is the second largest eigenvalue of D(G). Guo and Zhou (2024) proved that any connected graph with the second largest distance eigenvalue less than −12 is chordal, and characterized all bicyclic graphs and split graphs with the second largest distance eigenvalue less than −12. In this paper, we characterize all tricyclic graphs with the second largest distance eigenvalue less than −12.
AB - Let G be a simple connected graph with vertex set V(G)={v1,v2,…,vn}. The distance dG(vi,vj) between two vertices vi and vj of G is the length of a shortest path between vi and vj. The distance matrix of G is the matrix D(G)=(dG(vi,vj))n×n. The second largest distance eigenvalue of G is the second largest eigenvalue of D(G). Guo and Zhou (2024) proved that any connected graph with the second largest distance eigenvalue less than −12 is chordal, and characterized all bicyclic graphs and split graphs with the second largest distance eigenvalue less than −12. In this paper, we characterize all tricyclic graphs with the second largest distance eigenvalue less than −12.
KW - Chordal graphs
KW - Second largest distance eigenvalue
KW - Tricyclic graphs
UR - https://www.scopus.com/pages/publications/105038153000
U2 - 10.1016/j.dam.2026.04.039
DO - 10.1016/j.dam.2026.04.039
M3 - 文章
AN - SCOPUS:105038153000
SN - 0166-218X
VL - 391
SP - 137
EP - 145
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
ER -