Self-complementary Cayley graphs of extraspecial p-groups
The main result of this paper is to show that a self-complementary Cayley graph on \(G\) exists, whenever \(G\) is an extraspecial \(p\)-group with \(p \equiv 1 \pmod{4}\). It is well-known that \(|G|\) (and therefore \(p\) in this situation, since \(|G|\) is an odd power of \(p\)) must be \(1\) modulo \(4\) in order for a self-complementary Cayley graph to be possible. A Cayley graph on a group \(G\) is a graph whose automorphism group contains a regular subgroup isomorphic to \(G\). A self-complementary graph is a graph that is isomorphic to its complement (i.e. to the graph obtained by interchanging edges and non-edges). An isomorphism between a self-complementary graph and its complement is called a complementing isomorphism. An extraspecial \(p\)-group is a \(p\)-group whose center, commutator subgroup, and Frattini subgroup all coincide and have order \(p\). Such a group can always be constructed as the central product of \(k\) nonabelian subgroups of order \(p^3\), and there are exactly two nonisomorphic extraspecial \(p\)-groups of order \(p^{2k+1}\) for any \(k \ge 1\). The paper shows that it is possible to use a (necessarily fixed-point-free) automorphism of the group \(G\) to produce a complementing isomorphism if and only if \(G\) is the extraspecial group with exponent \(p\). For the other extraspecial group of any given order, the authors find a graph isomorphism between a specified Cayley graph and its complement, but this graph automorphism is not a group automorphism.
- A class of self-complementary graphs and lower bounds of some ramsey numbers
- Constructions of self-complementary circulants with no multiplicative isomorphisms
- Cyclically \(t\)-complementary uniform hypergraphs
- Generating self-complementary uniform hypergraphs
- scientific article; zbMATH DE number 3724683 (Why is no real title available?)
- scientific article; zbMATH DE number 3618213 (Why is no real title available?)
- scientific article; zbMATH DE number 1792661 (Why is no real title available?)
- scientific article; zbMATH DE number 908143 (Why is no real title available?)
- scientific article; zbMATH DE number 3432571 (Why is no real title available?)
- scientific article; zbMATH DE number 3194323 (Why is no real title available?)
- New constructions of self-complementary Cayley graphs
- New lower bounds of some diagonal Ramsey numbers
- On finite self-complementary metacirculants
- On regular and strongly-regular self-complementary graphs
- On Sylow Subgraphs of Vertex-Transitive Self-Complementary Graphs
- Ramsey's theorem and self-complementary graphs
- Self-Complementary Circulants of Prime-Power Order
- SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS NEED NOT BE CAYLEY GRAPHS
- SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS OF ORDER A PRODUCT OF TWO PRIMES
- Sylow subgraphs in self-complementary vertex transitive graphs
- The existence of selfcomplementary circulant graphs
- The Magma algebra system. I: The user language
- Two classes of metabelian p-groups
- Vertex-transitive \(q\)-complementary uniform hypergraphs
- Vertex-transitive self-complementary uniform hypergraphs
This page was built for publication: Self-complementary Cayley graphs of extraspecial \(p\)-groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2287769)
