Singularly cospectral circulant 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_ | 1866910565065031680 |
|---|---|
| author | Conde, Cristian M. Dratman, Ezequiel Grippo, Luciano N. Privitelli, Melina |
| author_facet | Conde, Cristian M. Dratman, Ezequiel Grippo, Luciano N. Privitelli, Melina |
| contents | Two graphs having the same spectrum are said to be cospectral. Two graphs such that the absolute values of their nonzero eigenvalues coincide are singularly cospectral graphs. Cospectrality implies singular cospectrality, but the converse may be false. In this paper, we present sufficient conditions for two circulant graphs, with an even number of vertices, to be noncospectral singularly cospectral graphs. In this analysis, we study when a pair of these graphs have the same or distinct inertia. In addition, we show that two singularly cospectral circulant graphs with an odd prime number of vertices are isomorphic. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_07200 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Singularly cospectral circulant graphs Conde, Cristian M. Dratman, Ezequiel Grippo, Luciano N. Privitelli, Melina Combinatorics 15A18, 05C50 G.2.2 Two graphs having the same spectrum are said to be cospectral. Two graphs such that the absolute values of their nonzero eigenvalues coincide are singularly cospectral graphs. Cospectrality implies singular cospectrality, but the converse may be false. In this paper, we present sufficient conditions for two circulant graphs, with an even number of vertices, to be noncospectral singularly cospectral graphs. In this analysis, we study when a pair of these graphs have the same or distinct inertia. In addition, we show that two singularly cospectral circulant graphs with an odd prime number of vertices are isomorphic. |
| title | Singularly cospectral circulant graphs |
| topic | Combinatorics 15A18, 05C50 G.2.2 |
| url | https://arxiv.org/abs/2408.07200 |