Strongly regular semi-Cayley graphs
From MaRDI portal
This paper studies strongly regular graphs \(G\) on \(2n\) vertices which admit a group of automorphisms \(\Gamma\) of order \(n\) with two orbits of length \(n\) on the vertices of \(G\), which are called semi-Cayley graphs. The Petersen and Hoffman-Singleton graphs provide examples. The authors use the group ring \(Z\Gamma\) to obtain non-existence results when \(\Gamma\) is Abelian. If \(G\) is the Cayley graph for a group which contains an Abelian subgroup \(\Gamma\) of index two then \(G\) is a semi-Cayley graph. This observation allows the authors to apply their theory to prove that the only strongly regular Cayley graphs for dihedral and generalised quaternion groups are the complete bipartite graphs \(K_{n,n}\). They conjecture that strongly regular Cayley graphs for groups with a cyclic normal subgroup of index two are trivial (i.e., complete bipartite). This conjecture is verified for 2-groups with order not equal to 16 or 64.
Recommendations
Cites work
- k-homogeneous groups
- Endliche Gruppen I
- scientific article; zbMATH DE number 4213998 (Why is no real title available?)
- scientific article; zbMATH DE number 4164916 (Why is no real title available?)
- scientific article; zbMATH DE number 3943825 (Why is no real title available?)
- scientific article; zbMATH DE number 3970750 (Why is no real title available?)
- scientific article; zbMATH DE number 4089559 (Why is no real title available?)
- scientific article; zbMATH DE number 3691375 (Why is no real title available?)
- scientific article; zbMATH DE number 3739805 (Why is no real title available?)
- scientific article; zbMATH DE number 50655 (Why is no real title available?)
- scientific article; zbMATH DE number 124519 (Why is no real title available?)
- scientific article; zbMATH DE number 3294681 (Why is no real title available?)
- scientific article; zbMATH DE number 3332250 (Why is no real title available?)
- On Automorphism Groups of Divisible Designs
- On automorphism groups of divisible designs: II: Group invariant generalized conference matrices
- On Moore Graphs with Diameters 2 and 3
- Partial difference sets
- Partial difference sets in dihedral group
- Rational G-matrices with rational eigenvalues
- Relative difference sets
- Strongly regular graphs, partial geometries and partially balanced designs
Cited in
(58)- One-matching bi-Cayley graphs over Abelian groups
- Strongly regular tri-Cayley graphs
- Partial difference triples
- A survey of partial difference sets
- Strongly regular Cayley graphs with -=-1
- Energies of unitary one-matching bi-Cayley graphs over finite commutative rings
- Girth 5 graphs from relative difference sets
- On tetravalent vertex-transitive bi-circulants
- Independent perfect domination sets in semi-Cayley graphs
- Eigenvalues of Cayley graphs
- On bipartite distance-regular Cayley graphs with small diameter
- On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms
- Edge-transitive bi-Cayley graphs
- Two kinds of constructions of directed strongly regular graphs
- On the extendability of certain semi-Cayley graphs of finite Abelian groups
- Equisizable partial sum families
- Isomorphisms of finite semi-Cayley graphs
- Trivalent vertex-transitive bi-dihedrants
- Cubic bi-Cayley graphs over abelian groups
- Strongly regular Cayley graphs over the group \({\mathbb Z}_{p^n}\oplus {\mathbb Z}_{p^n}\)
- Directed strongly regular Cayley graphs on dihedral groups
- Strongly cospectral vertices in normal Cayley graphs
- Perfect state transfer on bi-Cayley graphs over abelian groups
- Constructions of strongly regular Cayley graphs using even index Gauss sums
- The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups
- On the Cayley graphs of Brandt semigroups.
- Cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular p-group
- Non-normal p-bicirculants, p a prime
- Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices
- Primitive bicirculant association schemes and a generalization of Wielandt's theorem
- Partial sum quadruples and bi-abelian digraphs
- Normality of 2-Cayley digraphs
- scientific article; zbMATH DE number 7349613 (Why is no real title available?)
- Normalized Laplacian polynomial of n-Cayley graphs
- On the eigenvalues of Cayley graphs on generalized dihedral groups
- Unitary homogeneous bi-Cayley graphs over finite commutative rings
- A classification of finite groups with integral bi-Cayley graphs
- Normality of one-matching semi-Cayley graphs over finite abelian groups with maximum degree 3
- Strongly regular m-Cayley circulant graphs and digraphs
- Normal edge-transitive and \(\frac{1}{2}\)-arc-transitive semi-Cayley graphs
- Isomorphisms of bi-Cayley graphs on dihedral groups
- New tools for the construction of directed strongly regular graphs: difference digraphs and partial sum families
- Two-arc-transitive bicirculants
- One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups
- Arc‐transitive bicirculants
- Perfect state transfer on quasi-abelian semi-Cayley graphs
- Edge connectivity in difference graphs and some new constructions of partial sum families
- Ramanujan unitary one-matching bi-Cayley graphs over finite commutative rings
- Algebraic degrees of quasi-abelian semi-Cayley digraphs
- Semi strong outer mod sum Cayley graphs
- On the unitary one matching bi-Cayley graph over finite rings
- On 3-isoregularity of multicirculants
- Fractional revival on semi-Cayley graphs over abelian groups
- On locally primitive bicirculants
- Symmetry structure of bicirculants
- On strongly regular bicirculants
- The automorphisms of bi-Cayley graphs
- The spectrum of semi-Cayley graphs over abelian groups
This page was built for publication: Strongly regular semi-Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1204331)
