English

The Hoffman program of graphs: old and new

Combinatorics 2020-12-25 v1

Abstract

The Hoffman program with respect to any real or complex square matrix MM associated to a graph GG stems from A. J. Hoffman's pioneering work on the limit points for the spectral radius of adjacency matrices of graphs less than 2+5\sqrt{2+\sqrt{5}}. The program consists of two aspects: finding all the possible limit points of MM-spectral radii of graphs and detecting all the connected graphs whose MM-spectral radius does not exceed a fixed limit point. In this paper, we summarize the results on this topic concerning several graph matrices, including the adjacency, the Laplacian, the signless Laplacian, the Hermitian adjacency and skew-adjacency matrix of graphs. As well, the tensors of hypergraphs are discussed. Moreover, we obtain new results about the Hoffman program with relation to the AαA_\alpha-matrix. Some further problems on this topic are also proposed.

Keywords

Cite

@article{arxiv.2012.13079,
  title  = {The Hoffman program of graphs: old and new},
  author = {Jianfeng Wang and Jing Wang and Maurizio Brunetti},
  journal= {arXiv preprint arXiv:2012.13079},
  year   = {2020}
}

Comments

26 pages, 10 figures

R2 v1 2026-06-23T21:21:09.820Z