Inertia and spectral symmetry of eccentricity matrices of some clique trees

Abstract

The eccentricity matrix E(G) of a connected graph G is obtained from the distance matrix of G by leaving unchanged the largest nonzero entries in each row and each column, and replacing the remaining ones with zeros. In this paper, we consider the set C T of clique trees whose blocks have at most two cut-vertices blueof the clique tree. After proving the irreducibility of the eccentricity matrix of a clique tree in C T and finding its inertia indices, we show that every graph in C T with more than 4 vertices and odd diameter has two positive and two negative E-eigenvalues. Positive E-eigenvalues and negative E-eigenvalues turn out to be equal in number even for graphs in C T with even diameter; that shared cardinality also counts the blue`diametrally distinguished' vertices. Finally, we prove that the spectrum of the eccentricity matrix of a clique tree G in C T is symmetric with respect to the origin if and only if G has an odd diameter and exactly two adjacent central vertices.

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…