arXiv++ Combinatorics

The eccentricity matrix of a graph is obtained from the distance matrix by keeping the largest entries in their row or column, and the remaining entries are replaced by zeros. The eccentricity energy of a graph is the sum of the absolute values of the eigenvalues of its eccentricity matrix. In this paper, we investigate the effect of edge deletion on the eccentricity energy of graphs of the form $$G=K_{2n}\circ_{n} K_{2n}\circ_{n}\cdots \circ_{n} K_{2n}, (\text{\textit{l} copies of } K_{2n}),$$ where $n\geq 3,$ $l\geq 2,$ and $\circ_{n}$ denotes the $n-$coalescence of graphs, and prove that the eccentricity energy increases whenever an edge is removed. This result identifies a class of graphs whose eccentricity energy exhibits monotonic growth under edge deletion.

A cograph is a simple graph that contains no induced path on four vertices. In this paper, we consider $\mathcal{C}$-graphs, which are a specific class of cographs, defined as $$\overline{\overline{\overline{K_{α_{1}}}\cup K_{α_{2}}}\cup \cdots \cup K_{α_{2k}}},$$ %\text{ where } k \geq 2, α_{2k}\geq 2,$$ where $k \geq 2$, $α_{2k} \geq 2$, and $K_{α_{i}}$ denotes the complete graph on $α_{i}$ vertices. We investigate the spectral properties of the eccentricity matrix of this particular class of cographs. Additionally, we determine the irreducibility and inertia of the eccentricity matrix of $\mathcal{C}$-graphs. Furthermore, we identify an interval $(-1-\sqrt{2},-2)\cup (-2,0)$ in which these graphs have no eccentricity eigenvalues.

The eccentricity matrix of a simple connected graph is derived from its distance matrix by preserving the largest non-zero distance in each row and column, while the other entries are set to zero. This article examines the $ε$-spectrum, $ε$-energy, $ε$-inertia and irreducibility of the central graph (respectively complement of the central graph) of a triangle-free regular graph(respectively regular graph). Also look into the $ε-$spectrum and the irreducibility of different central graph operations, such as central vertex join, central edge join, and central vertex-edge join. We also examine the $ε-$ energy of some specific graphs. These findings allow us to construct new families of $ε$-cospectral graphs and non $ε$-cospectral $ε-$equienergetic graphs. Additionally, we investigate certain upper and lower bounds for the eccentricity Wiener index of graphs. Also, provide an upper bound for the eccentricity energy of a self-centered graph.

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.