The Hoffman program of graphs: old and new
Abstract
The Hoffman program with respect to any real or complex square matrix associated to a graph stems from A. J. Hoffman's pioneering work on the limit points for the spectral radius of adjacency matrices of graphs less than . The program consists of two aspects: finding all the possible limit points of -spectral radii of graphs and detecting all the connected graphs whose -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 -matrix. Some further problems on this topic are also proposed.
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