The Hoffman program for mixed graphs
Abstract
We consider Hoffman's program about the limit points of the spectral radius of the Hermitian adjacency matrix of mixed graphs. In particular, we determine all mixed graphs without negative $4$-cycle whose spectral radius does not exceed $\sqrt{2+\sqrt{5}}$, and identify all limit points of spectral radii of mixed graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.18318
- arXiv:
- arXiv:2406.18318
- Bibcode:
- 2024arXiv240618318Y
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 17 pages, 12 figures