Hoffman and Smith proved that in a graph with maximum degree Δ if all edges are subdivided infinitely many times, then the largest eigenvalue, also called index, of the adjacency matrix converges to Δ/(Δ-1). For the (signless) Laplacian of graphs, a similar result holds and the limit value is its square Δ 2/ (Δ - 1). Throughout the years, several scholars have progressed into characterizing the (connected) graphs whose adjacency or (signless) Laplacian index does not exceed the Hoffman–Smith limit value for Δ = 3 , still there is not a complete characterization of such graphs. Here, we consider the signless Laplacian variant of this problem, and we characterize a large portion of such graphs. Also, we provide a structural restriction for the graphs not yet included for the complete characterization. Finally, we discuss the consequences on the adjacency variant of this problem.

On Quipus whose signless Laplacian index does not exceed 4.5 / Belardo, F.; Brunetti, M.; Trevisan, V.; Wang, J.. - In: JOURNAL OF ALGEBRAIC COMBINATORICS. - ISSN 0925-9899. - 55:(2022), pp. 1199-1223. [10.1007/s10801-021-01090-2]

On Quipus whose signless Laplacian index does not exceed 4.5

Belardo F.
;
Brunetti M.;Trevisan V.;
2022

Abstract

Hoffman and Smith proved that in a graph with maximum degree Δ if all edges are subdivided infinitely many times, then the largest eigenvalue, also called index, of the adjacency matrix converges to Δ/(Δ-1). For the (signless) Laplacian of graphs, a similar result holds and the limit value is its square Δ 2/ (Δ - 1). Throughout the years, several scholars have progressed into characterizing the (connected) graphs whose adjacency or (signless) Laplacian index does not exceed the Hoffman–Smith limit value for Δ = 3 , still there is not a complete characterization of such graphs. Here, we consider the signless Laplacian variant of this problem, and we characterize a large portion of such graphs. Also, we provide a structural restriction for the graphs not yet included for the complete characterization. Finally, we discuss the consequences on the adjacency variant of this problem.
2022
On Quipus whose signless Laplacian index does not exceed 4.5 / Belardo, F.; Brunetti, M.; Trevisan, V.; Wang, J.. - In: JOURNAL OF ALGEBRAIC COMBINATORICS. - ISSN 0925-9899. - 55:(2022), pp. 1199-1223. [10.1007/s10801-021-01090-2]
File in questo prodotto:
File Dimensione Formato  
Belardo2022_Article_OnQuipusWhoseSignlessLaplacian.pdf

non disponibili

Descrizione: Articolo in Post-print versione Editore
Tipologia: Versione Editoriale (PDF)
Licenza: Accesso privato/ristretto
Dimensione 651.41 kB
Formato Adobe PDF
651.41 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/874453
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 4
social impact