Tricyclic graphs for which the second largest distance eigenvalue less than $-\frac{1}{2}$
Combinatorics
2025-09-17 v1
Abstract
Let be a simple connected graph with vertex set . The distance between two vertices and of is the length of a shortest path between and . The distance matrix of is defined as . The second largest distance eigenvalue of is the second largest eigenvalues of . Guo and Zhou [Discrete Math. 347(2024), 114082] proved that any connected graph with the second largest distance eigenvalue less than is chordal, and characterize all bicyclic graphs and split graphs with the second largest distance eigenvalue less than . Based on this, we characterize all tricyclic graphs with the second largest distance eigenvalue less than .
Keywords
Cite
@article{arxiv.2509.12640,
title = {Tricyclic graphs for which the second largest distance eigenvalue less than $-\frac{1}{2}$},
author = {Kexin Yang and Ligong Wang},
journal= {arXiv preprint arXiv:2509.12640},
year = {2025}
}