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 CT 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 CT , we prove its eccentricity matrix to be irreducible, and then determine its inertia showing that every graph in CT with more than four 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 CT 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 CT 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 / Li, Xiao-hong; Wang, Jian-feng; Brunetti, Maurizio. - In: ACTA MATHEMATICAE APPLICATAE SINICA. - ISSN 0168-9673. - 42:1(2026), pp. 23-38. [10.1007/s10255-024-1140-5]

Inertia and Spectral Symmetry for the Eccentricity Matrices of Clique Trees

Brunetti, Maurizio
2026

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 CT 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 CT , we prove its eccentricity matrix to be irreducible, and then determine its inertia showing that every graph in CT with more than four 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 CT 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 CT 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.
2026
Inertia and Spectral Symmetry for the Eccentricity Matrices of Clique Trees / Li, Xiao-hong; Wang, Jian-feng; Brunetti, Maurizio. - In: ACTA MATHEMATICAE APPLICATAE SINICA. - ISSN 0168-9673. - 42:1(2026), pp. 23-38. [10.1007/s10255-024-1140-5]
File in questo prodotto:
File Dimensione Formato  
s10255-024-1140-5 (1).pdf

solo utenti autorizzati

Descrizione: articolo
Tipologia: Versione Editoriale (PDF)
Licenza: Non specificato
Dimensione 233.45 kB
Formato Adobe PDF
233.45 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/1023694
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact