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).
In corso di stampa
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]
File in questo prodotto:
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.

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