Let D(G) denote the distance matrix of a connected graph G. The eccentricity matrix (or anti-adjacency matrix) of G is obtained from D(G) by retaining in each row and each column only the maximal entries. In this paper, all the graphs with third largest eccentricity eigenvalue in the interval (−1, 0) are detected. It turns out that these graphs are all found among the chain graphs with (nonempty) four cells and the graphs of type Kt ∨ (G ∪ kK1), where k ⩾ 0 and G is a chain graph with at most ten cells.

On the third largest eigenvalue of eccentricity matrices of graphs / Song, Y.; Li, Y.; Brunetti, M.; Wang, J.. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 372:(2025), pp. 237-259. [10.1016/j.dam.2025.04.039]

On the third largest eigenvalue of eccentricity matrices of graphs

Brunetti M.;
2025

Abstract

Let D(G) denote the distance matrix of a connected graph G. The eccentricity matrix (or anti-adjacency matrix) of G is obtained from D(G) by retaining in each row and each column only the maximal entries. In this paper, all the graphs with third largest eccentricity eigenvalue in the interval (−1, 0) are detected. It turns out that these graphs are all found among the chain graphs with (nonempty) four cells and the graphs of type Kt ∨ (G ∪ kK1), where k ⩾ 0 and G is a chain graph with at most ten cells.
2025
On the third largest eigenvalue of eccentricity matrices of graphs / Song, Y.; Li, Y.; Brunetti, M.; Wang, J.. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - 372:(2025), pp. 237-259. [10.1016/j.dam.2025.04.039]
File in questo prodotto:
File Dimensione Formato  
DAM_Brunetti_Wang.pdf

solo utenti autorizzati

Descrizione: articolo
Tipologia: Versione Editoriale (PDF)
Licenza: Dominio pubblico
Dimensione 753.73 kB
Formato Adobe PDF
753.73 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/1003997
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact