A graph for which the second largest distance eigenvalue is less than -3+52 is chordal

Abstract

Let G be a connected graph with vertex set V(G). The distance, dG(u,v), between vertices u and v in G is defined as the length of a shortest path between u and v in G. The distance matrix of G is the matrix D(G)=(dG(u,v))u,v∈ V(G). The second largest distance eigenvalue of G is the second largest one in the spectrum of D(G). We show that any connected graph with the second largest distance eigenvalue less than -3+52 is chordal, and characterize those bicyclic graphs and split graphs with the second largest distance eigenvalue less than -12.

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.

Discussion (0)

Sign in to join the discussion.

Loading comments…