English

So's conjecture for integral circulant graphs of $4$ types

Combinatorics 2024-02-07 v1

Abstract

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 44 types.

Keywords

Cite

@article{arxiv.2402.04067,
  title  = {So's conjecture for integral circulant graphs of $4$ types},
  author = {Hao Li and Xiaogang Liu},
  journal= {arXiv preprint arXiv:2402.04067},
  year   = {2024}
}
R2 v1 2026-06-28T14:40:15.427Z