On So's conjecture for integral circulant graphs
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).
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}
}
EUVIMED