For each squared graph matrix M, the Hoffman program consists of two aspects: finding all the possible limit points of M-spectral radii of graphs and detecting all the connected graphs whose M-spectral radius does not exceed a fixed limit point. In this survey, we summarize the results on this topic concerning several graph matrices, including the adjacency, the Laplacian, the signless Laplacian, the Hermitian adjacency and the skew-adjacency matrix of graphs. The correspondent problems related to tensors of hypergraphs are also discussed. Moreover, we obtain new results about the Hoffman program with relation to the Aα-matrix. In particular, we get two generalized versions of it applicable to nonnegative symmetric matrices with fractional elements. We also retrieve the limit points of spectral radii of (signless) Laplacian matrices of graphs less than [Formula presented].

Developments on the Hoffman program of graphs / Wang, Jianfeng; Wang, Jing; Brunetti, Maurizio; Belardo, Francesco; Wang, Ligong. - In: ADVANCES IN APPLIED MATHEMATICS. - ISSN 0196-8858. - 169:102915(2025), pp. 1-50. [10.1016/j.aam.2025.102915]

Developments on the Hoffman program of graphs

Brunetti Maurizio;Belardo Francesco;
2025

Abstract

For each squared graph matrix M, the Hoffman program consists of two aspects: finding all the possible limit points of M-spectral radii of graphs and detecting all the connected graphs whose M-spectral radius does not exceed a fixed limit point. In this survey, we summarize the results on this topic concerning several graph matrices, including the adjacency, the Laplacian, the signless Laplacian, the Hermitian adjacency and the skew-adjacency matrix of graphs. The correspondent problems related to tensors of hypergraphs are also discussed. Moreover, we obtain new results about the Hoffman program with relation to the Aα-matrix. In particular, we get two generalized versions of it applicable to nonnegative symmetric matrices with fractional elements. We also retrieve the limit points of spectral radii of (signless) Laplacian matrices of graphs less than [Formula presented].
2025
Developments on the Hoffman program of graphs / Wang, Jianfeng; Wang, Jing; Brunetti, Maurizio; Belardo, Francesco; Wang, Ligong. - In: ADVANCES IN APPLIED MATHEMATICS. - ISSN 0196-8858. - 169:102915(2025), pp. 1-50. [10.1016/j.aam.2025.102915]
File in questo prodotto:
File Dimensione Formato  
Developments_limits.pdf

accesso aperto

Descrizione: articolo
Tipologia: Versione Editoriale (PDF)
Licenza: Copyright dell'editore
Dimensione 1.37 MB
Formato Adobe PDF
1.37 MB Adobe PDF Visualizza/Apri

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/1004004
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact