Let G be the class of all connected simple graphs. The Hoffman program of graphs with respect to a spectral invariant λ(G) consists of determining all the limit points of the set {λ(G) | G ∈ G} and characterising all G’s such that λ(G) does not exceed a fixed limit point. In this paper, we study the Hoffman program for Laplacian matching polynomials of graphs in regard to their largest Laplacian matching roots. Precisely, we determine all the limit points of the largest Laplacian matching roots of graphs less than τ = 2 + ω1/2 + ω-1/2 (= 4.38+), and then characterise the connected graphs with the largest Laplacian matching roots less than 2 + √5, where (Formula Presented).
Hoffman program of Laplacian matching polynomials of graphs / Li, Z.; Wang, J.; Ma, S. -M.; Belardo, F.. - In: PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY. - ISSN 0013-0915. - (In corso di stampa), pp. 1-18. [10.1017/S0013091525101247]
Hoffman program of Laplacian matching polynomials of graphs
Belardo F.
In corso di stampa
Abstract
Let G be the class of all connected simple graphs. The Hoffman program of graphs with respect to a spectral invariant λ(G) consists of determining all the limit points of the set {λ(G) | G ∈ G} and characterising all G’s such that λ(G) does not exceed a fixed limit point. In this paper, we study the Hoffman program for Laplacian matching polynomials of graphs in regard to their largest Laplacian matching roots. Precisely, we determine all the limit points of the largest Laplacian matching roots of graphs less than τ = 2 + ω1/2 + ω-1/2 (= 4.38+), and then characterise the connected graphs with the largest Laplacian matching roots less than 2 + √5, where (Formula Presented).| File | Dimensione | Formato | |
|---|---|---|---|
|
250827Hoffman program of Laplacian matching polynomials of graphs.pdf
solo utenti autorizzati
Descrizione: Versione accettata
Tipologia:
Documento in Pre-print
Licenza:
Accesso privato/ristretto
Dimensione
464.06 kB
Formato
Adobe PDF
|
464.06 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.


