The Hoffman program for mixed graphs
Gespeichert in:
| Titel: | The Hoffman program for mixed graphs |
|---|---|
| Autoren: | Yuantian Yu, Edwin R. van Dam |
| Quelle: | Linear Algebra and its Applications. 726:436-457 |
| Publication Status: | Preprint |
| Verlagsinformationen: | Elsevier BV, 2025. |
| Publikationsjahr: | 2025 |
| Schlagwörter: | Combinatorics, Mixed graph, 2+5, Limit point, FOS: Mathematics, Combinatorics (math.CO), Spectral radius |
| Beschreibung: | 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. 17 pages, 12 figures |
| Publikationsart: | Article |
| Sprache: | English |
| ISSN: | 0024-3795 |
| DOI: | 10.1016/j.laa.2025.07.034 |
| DOI: | 10.48550/arxiv.2406.18318 |
| Zugangs-URL: | http://arxiv.org/abs/2406.18318 https://research.tilburguniversity.edu/en/publications/a4040a07-ec4b-45fd-a80d-e9d4c2e3d016 https://doi.org/10.1016/j.laa.2025.07.034 |
| Rights: | CC BY arXiv Non-Exclusive Distribution |
| Dokumentencode: | edsair.doi.dedup.....1dbe6f40f5355441b63c82b0f9c71d20 |
| Datenbank: | OpenAIRE |
Full Text Finder 
Nájsť tento článok vo Web of Science | 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.<br />17 pages, 12 figures |
|---|---|
| ISSN: | 00243795 |
| DOI: | 10.1016/j.laa.2025.07.034 |