跳到主要导航 跳到搜索 跳到主要内容

Tricyclic graphs with the second largest distance eigenvalue less than −12

  • Northwestern Polytechnical University Xian

科研成果: 期刊稿件文章同行评审

摘要

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.

源语言英语
页(从-至)137-145
页数9
期刊Discrete Applied Mathematics
391
DOI
出版状态已出版 - 15 10月 2026

指纹

探究 'Tricyclic graphs with the second largest distance eigenvalue less than −12' 的科研主题。它们共同构成独一无二的指纹。

引用此