Skip to main navigation Skip to search Skip to main content

Developments on the Hoffman program of graphs

  • Jianfeng Wang
  • , Jing Wang
  • , Maurizio Brunetti
  • , Francesco Belardo
  • , Ligong Wang
  • Shandong University of Technology
  • Northwestern Polytechnical University Xian
  • University of Naples Federico II

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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

Original languageEnglish
Article number102915
JournalAdvances in Applied Mathematics
Volume169
DOIs
StatePublished - Sep 2025

Keywords

  • A-matrix
  • Limit point
  • Spectral radius

Fingerprint

Dive into the research topics of 'Developments on the Hoffman program of graphs'. Together they form a unique fingerprint.

Cite this