EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On So's conjecture for integral circulant graphs

J.W. Sander, T. Sander

Applicable Analysis and Discrete Mathematics · 2015 · 9 (1) · 59-72

DOI: 10.2298/aadm150226009s ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applicable Analysis and Discrete Mathematics, 2015. Verfasst von J.W. Sander und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Each integral circulant graph ICG(n,D) is characterised by its order n and a set D of positive divisors of n in such a way that it has vertex set Z=nZ and edge set {(a,b) : a, b ? Z=nZ, gcd(a - b,n) ? D}. According to a conjecture of So two integral circulant graphs are isomorphic if and only if they are isospectral, i.e. they have the same eigenvalues (counted with multiplicities). We prove a weaker form of this conjecture, namely, that two integral circulant graphs with multiplicative divisor sets are isomorphic if and only if their spectral vectors coincide.

Zitieren

APA

Sander, J., & Sander, T. (2015). On So's conjecture for integral circulant graphs. Applicable Analysis and Discrete Mathematics, 9(1), 59-72. https://doi.org/10.2298/aadm150226009s

Vancouver

Sander J, Sander T. On So's conjecture for integral circulant graphs. Applicable Analysis and Discrete Mathematics. 2015;9(1):59-72. doi:10.2298/aadm150226009s

BibTeX
@article{Sander2015,
  author = {Sander, J.W. and Sander, T.},
  title = {On So's conjecture for integral circulant graphs},
  journal = {Applicable Analysis and Discrete Mathematics},
  year = {2015},
  volume = {9},
  number = {1},
  pages = {59--72},
  doi = {10.2298/aadm150226009s}
}
Kostenlos starten →