On the second largest distance eigenvalue of a graph

preprint2015arXivOpen access

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))λ_{1}(D(G))\geqλ_{2}(D(G))\geq\cdots\geqλ_{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))λ_{2}(D(G)) of graphs, and prove that the graphs with λ2(D(G))≤17−3292≈−0.5692λ_{2}(D(G))\leq\frac{17-\sqrt{329}}{2}\approx-0.5692 are determined by their DD-spectra.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.