The geometric kernel of integral circulant graphs
type: Item
instance of: scholarly article
title: The geometric kernel of integral circulant graphs
zbMATH Open document ID: 1470.05105
DOI: 10.37236/9764
published in: The Electronic Journal of Combinatorics
publication date: 2021-08-09T00:00:00Z
review text: Summary: By a suitable representation in the Euclidean plane, each circulant graph \(G\), i.e. a graph with a circulant adjacency matrix \({\mathcal A}(G)\), reveals its rotational symmetry and, as the drawing's most notable feature, a central hole, the so-called geometric kernel of \(G\). Every integral circulant graph \(G\) on \(n\) vertices, i.e. satisfying the additional property that all of the eigenvalues of \({\mathcal A}(G)\) are integral, is isomorphic to some graph \(\text{ICG}(n,\mathcal{D})\) having vertex set \(\mathbb{Z}/n\mathbb{Z}\) and edge set \(\{\{a,b\}:\, a,b\in\mathbb{Z}/n\mathbb{Z} ,\, \gcd(a-b,n)\in \mathcal{D}\}\) for a uniquely determined set \(\mathcal{D}\) of positive divisors of \(n\). A lot of recent research has revolved around the interrelation between graph-theoretical, algebraic and arithmetic properties of such graphs. In this article we examine arithmetic implications imposed on \(n\) by a geometric feature, namely the size of the geometric kernel of \(\text{ICG}(n,\mathcal{D})\).
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7379577
zbMATH Keywords: geometric kernel of a graph
zbMATH Keywords: integral circulant graph
author: J. W. Sander
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.37236/9764
OpenAlex ID: W3188317698
cites work: Q4101884
cites work: Circulants and their connectivities
cites work: Toida's conjecture is true
cites work: Q4040373
cites work: Automorphism groups of rational circulant graphs
cites work: Some properties of unitary Cayley graphs
cites work: CONVOLUTIONS OF RAMANUJAN SUMS AND INTEGRAL CIRCULANT GRAPHS
cites work: Extremal energies of integral circulant graphs via multiplicativity
cites work: On the structure of basic sets of Schur rings over cyclic groups
cites work: Integral circulant Ramanujan graphs via multiplicativity and ultrafriable integers
cites work: On the kernel of integral circulant graphs
cites work: Structural properties and formulae of the spectra of integral circulant graphs
cites work: Holes in lace doilies: the geometric kernel of circulant graphs
cites work: On So's conjecture for integral circulant graphs
cites work: Integral circulant graphs
Recommended article: On the kernel of integral circulant graphs
Recommended article: Holes in lace doilies: the geometric kernel of circulant graphs
Recommended article: Q5198203
Recommended article: Kernel in Oriented Circulant Graphs
Recommended article: Q5135789
Recommended article: Integral circulant graphs
Recommended article: A circular graph---counterexample to the Duchet kernel conjecture
Recommended article: Some new properties of integral circulant graphs
Recommended article: The rank of integral circulant graphs
Recommended article: On embeddings of circulant graphs
description: scientific article; zbMATH DE number 7379577