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.
2019
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]
File in questo prodotto:
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.

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