So's conjecture for integral circulant graphs of $4$ types
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929235240681472 |
|---|---|
| author | Li, Hao Liu, Xiaogang |
| author_facet | Li, Hao Liu, Xiaogang |
| contents | In [Discrete Mathematics 306 (2005) 153-158], So proposed a conjecture saying that integral circulant graphs with different connection sets have different spectra. This conjecture is still open. We prove that this conjecture holds for integral circulant graphs whose orders have prime factorization of $4$ types. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_04067 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | So's conjecture for integral circulant graphs of $4$ types Li, Hao Liu, Xiaogang Combinatorics In [Discrete Mathematics 306 (2005) 153-158], So proposed a conjecture saying that integral circulant graphs with different connection sets have different spectra. This conjecture is still open. We prove that this conjecture holds for integral circulant graphs whose orders have prime factorization of $4$ types. |
| title | So's conjecture for integral circulant graphs of $4$ types |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2402.04067 |