The eccentricity matrix ℰ(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 <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$\cal{C}\cal{T}$</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mi mathvariant="script">C</mi> </mrow> <mrow> <mi mathvariant="script">T</mi> </mrow> </math></EquationSource> </InlineEquation> of clique trees whose blocks contain at most two cut-vertices of the clique tree. Along with studying the structural properties of a clique tree in <InlineEquation ID="IEq2"> <EquationSource Format="TEX">$\cal{C}\cal{T}$</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mi mathvariant="script">C</mi> </mrow> <mrow> <mi mathvariant="script">T</mi> </mrow> </math></EquationSource> </InlineEquation>, we prove its eccentricity matrix to be irreducible, and then determine its inertia showing that every graph in <InlineEquation ID="IEq3"> <EquationSource Format="TEX">$\cal{C}\cal{T}$</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mi mathvariant="script">C</mi> </mrow> <mrow> <mi mathvariant="script">T</mi> </mrow> </math></EquationSource> </InlineEquation> with more than four vertices and odd diameter has two positive and two negative ℰ-eigenvalues. Positive ℰ-eigenvalues and negative ℰ-eigenvalues turn out to be equal in number even for graphs in <InlineEquation ID="IEq4"> <EquationSource Format="TEX">$\cal{C}\cal{T}$</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mi mathvariant="script">C</mi> </mrow> <mrow> <mi mathvariant="script">T</mi> </mrow> </math></EquationSource> </InlineEquation> with even diameter; that shared cardinality also counts the ‘diametrally distinguished’ vertices. Finally, we prove that the spectrum of the eccentricity matrix of a clique tree G in <InlineEquation ID="IEq5"> <EquationSource Format="TEX">$\cal{C}\cal{T}$</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mi mathvariant="script">C</mi> </mrow> <mrow> <mi mathvariant="script">T</mi> </mrow> </math></EquationSource> </InlineEquation> is symmetric with respect to the origin if and only if G has an odd diameter and exactly two adjacent central vertices. Our results generalize those achieved on trees by I. Mahato and M. R. Kannan in 2022.

Inertia and Spectral Symmetry for the Eccentricity Matrices of Clique Trees

期刊论文
发表日期：

2026年1月2日

查看全文

Xiao-hong Li,
Jian-feng Wang,
Maurizio Brunetti

摘要

The eccentricity matrix ℰ(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 $\cal{C}\cal{T}$ $C T$ of clique trees whose blocks contain at most two cut-vertices of the clique tree. Along with studying the structural properties of a clique tree in $\cal{C}\cal{T}$ $C T$ , we prove its eccentricity matrix to be irreducible, and then determine its inertia showing that every graph in $\cal{C}\cal{T}$ $C T$ with more than four vertices and odd diameter has two positive and two negative ℰ-eigenvalues. Positive ℰ-eigenvalues and negative ℰ-eigenvalues turn out to be equal in number even for graphs in $\cal{C}\cal{T}$ $C T$ with even diameter; that shared cardinality also counts the ‘diametrally distinguished’ vertices. Finally, we prove that the spectrum of the eccentricity matrix of a clique tree G in $\cal{C}\cal{T}$ $C T$ is symmetric with respect to the origin if and only if G has an odd diameter and exactly two adjacent central vertices. Our results generalize those achieved on trees by I. Mahato and M. R. Kannan in 2022.