Let P(G, x) be a graph polynomial whose roots are all real and nonnegative, and let {Gh}h⩾1 be a sequence of simple graphs. We establish new algebraic and geometric conditions ensuring the asymptotic normality of the coe cient arrays associated with P(Gh, x). We then specialise our criteria to the Laplacian matching polynomial and to the characteristic polynomials of prominent positive semide nite matrices, including the signless Laplacian matrix, the normalized Laplacian matrix and its signless analogue, aswell as Nikiforov's Aα-matrix for 1/2 ⩽ α ⩽ 1. We further extend the frameworks to signed graphs and complex gain graphs.

Asymptotic normality for the coefficients of some graph polynomials / Brunetti, Maurizio. - (2026).

Asymptotic normality for the coefficients of some graph polynomials

Maurizio Brunetti
2026

Abstract

Let P(G, x) be a graph polynomial whose roots are all real and nonnegative, and let {Gh}h⩾1 be a sequence of simple graphs. We establish new algebraic and geometric conditions ensuring the asymptotic normality of the coe cient arrays associated with P(Gh, x). We then specialise our criteria to the Laplacian matching polynomial and to the characteristic polynomials of prominent positive semide nite matrices, including the signless Laplacian matrix, the normalized Laplacian matrix and its signless analogue, aswell as Nikiforov's Aα-matrix for 1/2 ⩽ α ⩽ 1. We further extend the frameworks to signed graphs and complex gain graphs.
2026
Asymptotic normality for the coefficients of some graph polynomials / Brunetti, Maurizio. - (2026).
File in questo prodotto:
File Dimensione Formato  
Coefficient graph polynomials_MB.pdf

solo utenti autorizzati

Descrizione: articolo
Tipologia: Documento in Pre-print
Licenza: Accesso privato/ristretto
Dimensione 347.72 kB
Formato Adobe PDF
347.72 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/1028434
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact