On the second largest distance eigenvalue of a graph
Abstract
Let G be a simple connected graph of order n and D(G) be the distance matrix of G. Suppose that λ1(D(G))≥λ2(D(G))≥·s≥λn(D(G)) are the distance spectrum of G. A graph G is said to be determined by its D-spectrum if with respect to the distance matrix D(G), any graph with the same spectrum as G is isomorphic to G. In this paper, we consider spectral characterization on the second largest distance eigenvalue λ2(D(G)) of graphs, and prove that the graphs with λ2(D(G))≤17-3292≈-0.5692 are determined by their D-spectra.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.