Developments on the Hoffman program of graphs

Jianfeng Wang, Jing Wang, Maurizio Brunetti, Francesco Belardo, Ligong Wang

科研成果: 期刊稿件文章同行评审

摘要

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

源语言英语
文章编号102915
期刊Advances in Applied Mathematics
169
DOI
出版状态已出版 - 9月 2025

指纹

探究 'Developments on the Hoffman program of graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此