On the automorphism group of integral circulant graphs (Q540056): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / review text | |||
Summary: The integral circulant graph \(Xn(D)\) has the vertex set \(Zn = {0, 1, 2, . . . , n - 1}\) and vertices \(a\) and \(b\) are adjacent, if and only if \(gcd(a - b, n) \in D\), where \(D = {d1, d2, . . . , dk}\) is a set of divisors of \(n\). These graphs play an important role in modeling quantum spin networks supporting the perfect state transfer and also have applications in chemical graph theory. In this paper, we deal with the automorphism group of integral circulant graphs and investigate a problem proposed in [\textit{W. Klotz} and \textit{T. Sander}, ``Some properties of unitary Cayley graphs,'' Electron. J. Comb. 14, No. 1, Research paper R45, 12 p. (2007; Zbl 1121.05059)]. We determine the size and the structure of the automorphism group of the unitary Cayley graph \(Xn(1)\) and the disconnected graph \(Xn(d)\). In addition, based on the generalized formula for the number of common neighbors and the wreath product, we completely characterize the automorphism groups \(Aut(Xn(1, p))\) for \(n\) being a square-free number and \(p\) a prime dividing \(n\), and \(Aut(Xn(1, pk))\) for \(n\) being a prime power. | |||
Property / review text: Summary: The integral circulant graph \(Xn(D)\) has the vertex set \(Zn = {0, 1, 2, . . . , n - 1}\) and vertices \(a\) and \(b\) are adjacent, if and only if \(gcd(a - b, n) \in D\), where \(D = {d1, d2, . . . , dk}\) is a set of divisors of \(n\). These graphs play an important role in modeling quantum spin networks supporting the perfect state transfer and also have applications in chemical graph theory. In this paper, we deal with the automorphism group of integral circulant graphs and investigate a problem proposed in [\textit{W. Klotz} and \textit{T. Sander}, ``Some properties of unitary Cayley graphs,'' Electron. J. Comb. 14, No. 1, Research paper R45, 12 p. (2007; Zbl 1121.05059)]. We determine the size and the structure of the automorphism group of the unitary Cayley graph \(Xn(1)\) and the disconnected graph \(Xn(d)\). In addition, based on the generalized formula for the number of common neighbors and the wreath product, we completely characterize the automorphism groups \(Aut(Xn(1, p))\) for \(n\) being a square-free number and \(p\) a prime dividing \(n\), and \(Aut(Xn(1, pk))\) for \(n\) being a prime power. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C60 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5902998 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
automorphism group of the unitary Cayley graph | |||
Property / zbMATH Keywords: automorphism group of the unitary Cayley graph / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 01:34, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the automorphism group of integral circulant graphs |
scientific article |
Statements
On the automorphism group of integral circulant graphs (English)
0 references
1 June 2011
0 references
Summary: The integral circulant graph \(Xn(D)\) has the vertex set \(Zn = {0, 1, 2, . . . , n - 1}\) and vertices \(a\) and \(b\) are adjacent, if and only if \(gcd(a - b, n) \in D\), where \(D = {d1, d2, . . . , dk}\) is a set of divisors of \(n\). These graphs play an important role in modeling quantum spin networks supporting the perfect state transfer and also have applications in chemical graph theory. In this paper, we deal with the automorphism group of integral circulant graphs and investigate a problem proposed in [\textit{W. Klotz} and \textit{T. Sander}, ``Some properties of unitary Cayley graphs,'' Electron. J. Comb. 14, No. 1, Research paper R45, 12 p. (2007; Zbl 1121.05059)]. We determine the size and the structure of the automorphism group of the unitary Cayley graph \(Xn(1)\) and the disconnected graph \(Xn(d)\). In addition, based on the generalized formula for the number of common neighbors and the wreath product, we completely characterize the automorphism groups \(Aut(Xn(1, p))\) for \(n\) being a square-free number and \(p\) a prime dividing \(n\), and \(Aut(Xn(1, pk))\) for \(n\) being a prime power.
0 references
automorphism group of the unitary Cayley graph
0 references