The Hoffman program for mixed graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911092324696064 |
|---|---|
| author | Yu, Yuantian van Dam, Edwin R. |
| author_facet | Yu, Yuantian van Dam, Edwin R. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_18318 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The Hoffman program for mixed graphs Yu, Yuantian van Dam, Edwin R. Combinatorics 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. |
| title | The Hoffman program for mixed graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2406.18318 |