The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916332661899264 |
|---|---|
| author | Cai, Yiting Zhou, Bo |
| author_facet | Cai, Yiting Zhou, Bo |
| contents | A signed graph is a graph in which every edge carries a $+$ or a $-$ sign. In this paper, we determine the signed graphs with maximum spectral radius among all unbalanced signed graphs with fixed order that contain neither negative three-cycles nor negative four-cycles. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_15898 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$ Cai, Yiting Zhou, Bo Combinatorics A signed graph is a graph in which every edge carries a $+$ or a $-$ sign. In this paper, we determine the signed graphs with maximum spectral radius among all unbalanced signed graphs with fixed order that contain neither negative three-cycles nor negative four-cycles. |
| title | The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$ |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2407.15898 |