English

Characterizing graphs with the second largest distance eigenvalue less than -1/2

Combinatorics 2026-02-13 v1

Abstract

Let GG be a connected graph with vertex set VV. The distance, dG(u,v)d_G(u, v), between vertices uu and vv of GG is defined as the length of a shortest path between uu and vv in GG. The distance matrix of GG is the matrix D(G)=[dG(u,v)]u,vV\mathbf{D}(G) =[d_G(u, v)]_{u,v\in V}. The second largest distance eigenvalue λ2(G)\lambda_2(G) of GG is the second largest one in the spectrum of D(G)\mathbf{D}(G). In this work, we completely characterize the connected graphs GG for which λ2(G)<1/2\lambda_2(G)<-1/2 through approaches both spectral and structural.

Keywords

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

R2 v1 2026-07-01T10:32:38.820Z