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