On irreducibility of eccentricity matrix of graphs and construction of ε-equienergetic graphs

Abstract

The eccentricity matrix ε(G), of a connected graph G is obtained by retaining the maximum distance from each row and column of the distance matrix of G and the other entries are assigned with 0. In this paper, we discuss the eccentricity spectrum of subdivision vertex (edge) join of regular graphs. Also, we obtain new families of graphs having irreducible or reducible eccentricity matrix. Furthermore, we use these results to construct infinitely many ε-cospectral graph pairs as well as infinitely many pairs and triplets of ε-cospectral ε-equienergetic graphs. Moreover, we present some new family of ε-integral graphs.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…