arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Hoffman program for mixed graphs

Published: 2024-06-26 | Updated: 2025-08-05
Comments: 17 pages, 12 figures

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.

BibTeX

Loading...