English

A Hoffman's Theorem: a revisit with new discovery

Combinatorics 2020-12-29 v1

Abstract

In 1972, A. J. Hoffman proved his celebrated theorem concerning the limit points of spectral radii of non-negative symmetric integral matrices less than 2+5\sqrt{2+\sqrt{5}}. In this paper, after giving a new version of Hoffman's theorem, we get two generalized versions of it applicable to non-negative symmetric matrices with fractional elements. As a corollary, we obtain another alternative version about the limit points of spectral radii of (signless) Laplacian matrices of graphs less than 2+13((54633)13+(54+633)13)2+ {\tiny \frac{{\;}1{\;}}{3}\left((54 - 6\sqrt{33})^{\frac{{\;}1{\;}}{3}} + (54 + 6\sqrt{33})^{\frac{{\;} 1{\;}}{3}} \right)}. We also discuss how our approach could be fruitfully employed to investigate equiangular lines.

Keywords

Cite

@article{arxiv.2012.14090,
  title  = {A Hoffman's Theorem: a revisit with new discovery},
  author = {Jianfeng Wang and Jing Wang and Maurizio Brunetti},
  journal= {arXiv preprint arXiv:2012.14090},
  year   = {2020}
}

Comments

16 pages

R2 v1 2026-06-23T21:28:29.630Z