Characterizing graphs with the second largest distance eigenvalue less than -1/2
Combinatorics
2026-02-13 v1
Abstract
Let be a connected graph with vertex set . The distance, , between vertices and of is defined as the length of a shortest path between and in . The distance matrix of is the matrix . The second largest distance eigenvalue of is the second largest one in the spectrum of . In this work, we completely characterize the connected graphs for which through approaches both spectral and structural.
Cite
@article{arxiv.2602.11331,
title = {Characterizing graphs with the second largest distance eigenvalue less than -1/2},
author = {Miriam Abdón and Lilian Markenzon and Cybele T. M. Vinagre},
journal= {arXiv preprint arXiv:2602.11331},
year = {2026}
}
Comments
21 pages, 14 figures