Studying graphs by means of the largest eigenvalue of the adjacency matrix (the index) has been a problem largely investigated in Spectral Graph Theory. Here, we consider trees with index in the real interval (2,√(2+√5)) and their ordering with respect to the index. For such graphs, we prove three indices comparisons whose order has been conjectured in [F. Belardo, E.M. Li Marzi, S.K. Simić, Ordering graphs with index in the interval (2,√(2+√5)), Discrete Appl. Math., 156 (2008), pp. 1670-1682]. By doing so, we prove a conjectured ordering of trees with smallest indices, open since 2002, and we obtain the first 8 trees of even order with largest index.
Spectral ordering of trees with small index / Belardo, Francesco; Oliveira, Elismar R.; Trevisan, Vilmar. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 575:(2019), pp. 250-272. [10.1016/j.laa.2019.04.012]
Spectral ordering of trees with small index
Belardo, Francesco
;
2019
Abstract
Studying graphs by means of the largest eigenvalue of the adjacency matrix (the index) has been a problem largely investigated in Spectral Graph Theory. Here, we consider trees with index in the real interval (2,√(2+√5)) and their ordering with respect to the index. For such graphs, we prove three indices comparisons whose order has been conjectured in [F. Belardo, E.M. Li Marzi, S.K. Simić, Ordering graphs with index in the interval (2,√(2+√5)), Discrete Appl. Math., 156 (2008), pp. 1670-1682]. By doing so, we prove a conjectured ordering of trees with smallest indices, open since 2002, and we obtain the first 8 trees of even order with largest index.File | Dimensione | Formato | |
---|---|---|---|
Spectral ordering of trees with small index.pdf
non disponibili
Descrizione: Articolo in Post-print versione Editore
Tipologia:
Documento in Post-print
Licenza:
Accesso privato/ristretto
Dimensione
502.75 kB
Formato
Adobe PDF
|
502.75 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.