English

On signed graphs whose spectral radius does not exceed $\sqrt{2+\sqrt{5}}$

Combinatorics 2023-09-14 v2

Abstract

The Hoffman program with respect to any real or complex square matrix MM associated to a graph GG stems from Hoffman's pioneering work on the limit points for the spectral radius of adjacency matrices of graphs does not exceed 2+5\sqrt{2+\sqrt{5}}. A signed graph G˙=(G,σ)\dot{G}=(G,\sigma) is a pair (G,σ),(G,\sigma), where G=(V,E)G=(V,E) is a simple graph and σ:E(G){+1,1}\sigma: E(G)\rightarrow \{+1,-1\} is the sign function. In this paper, we study the Hoffman program of signed graphs. Here, all signed graphs whose spectral radius does not exceed 2+5\sqrt{2+\sqrt{5}} will be identified.

Keywords

Cite

@article{arxiv.2203.01530,
  title  = {On signed graphs whose spectral radius does not exceed $\sqrt{2+\sqrt{5}}$},
  author = {Dijian Wang and Wenkuan Dong and Yaoping Hou and Deqiong Li},
  journal= {arXiv preprint arXiv:2203.01530},
  year   = {2023}
}

Comments

33 pages, 20 figures

R2 v1 2026-06-24T10:00:17.717Z