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.| 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.


