English

On the second largest distance eigenvalue of a graph

Combinatorics 2015-04-17 v1

Abstract

Let GG be a simple connected graph of order nn and D(G)D(G) be the distance matrix of G.G. Suppose that λ1(D(G))λ2(D(G))λn(D(G))\lambda_{1}(D(G))\geq\lambda_{2}(D(G))\geq\cdots\geq\lambda_{n}(D(G)) are the distance spectrum of GG. A graph GG is said to be determined by its DD-spectrum if with respect to the distance matrix D(G)D(G), any graph with the same spectrum as GG is isomorphic to GG. In this paper, we consider spectral characterization on the second largest distance eigenvalue λ2(D(G))\lambda_{2}(D(G)) of graphs, and prove that the graphs with λ2(D(G))1732920.5692\lambda_{2}(D(G))\leq\frac{17-\sqrt{329}}{2}\approx-0.5692 are determined by their DD-spectra.

Keywords

Cite

@article{arxiv.1504.04225,
  title  = {On the second largest distance eigenvalue of a graph},
  author = {Ruifang Liu and Jie Xue and Litao Guo},
  journal= {arXiv preprint arXiv:1504.04225},
  year   = {2015}
}
R2 v1 2026-06-22T09:17:17.194Z