Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers

DOI10.1016/J.JCTB.2020.12.001MaRDI QIDQ2222047zbMATH OpenOpenAlexFDO

Authors Binzhou Xia

Publication date 3 February 2021

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.09361

zbMATH Keywords

half-arc-transitivetetravalent

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (05C99) Group actions on combinatorial structures (05E18)

Abstract: Half-arc-transitive graphs are a fascinating topic which connects graph theory, Riemann surfaces and group theory. Although fruitful results have been obtained over the last half a century, it is still challenging to construct half-arc-transitive graphs with prescribed vertex stabilizers. Until recently, there have been only six known connected tetravalent half-arc-transitive graphs with nonabelian vertex stabilizers, and the question whether there exists a connected tetravalent half-arc-transitive graph with nonabelian vertex stabilizer of order $2^s$ for every $sgeqslant3$ has been wide open. This question is answered in the affirmative in this paper via the construction of a connected tetravalent half-arc-transitive graph with vertex stabilizer $mathrm{D}_8^{2}imesmathrm{C}_2^m$ for each integer $mgeqslant1$, where $mathrm{D}_8^2$ is the direct product of two copies of the dihedral group of order $8$ and $mathrm{C}_2^m$ is the direct product of $m$ copies of the cyclic group of order $2$. The graphs constructed have surprisingly many significant properties in various contexts.

Recommendations

• A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
• There exists no tetravalent half-arc-transitive graph of order \(2p^{2}\)
• Constructing infinitely many half-arc-transitive covers of tetravalent graphs
• Constructing \(\frac{1}{2}\)-arc-transitive graphs of valency 4 and vertex stabilizer \(Z_2\times Z_2\)
• Tetravalent half-arc-transitive \(p\)-graphs

Cites work

• 5-arc transitive cubic Cayley graphs on finite simple groups
• \(p\)-adic Hurwitz groups
• A classification of tightly attached half-arc-transitive graphs of valency 4
• A normal quotient analysis for some families of oriented four-valent graphs
• A note on the automorphism groups of cubic Cayley graphs of finite simple groups
• A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
• A �-transitive graph of valency 4 with a nonsolvable group of automorphisms
• An infinite family of cubic nonnormal Cayley graphs on nonabelian simple groups
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Automorphism groups of Bouwer graphs
• Cayley digraphs and graphs
• Constructing 4-valent 12-transitive graphs with a nonsolvable automorphism group
• Constructing half-arc-transitive graphs of valency four with prescribed vertex stabilizers
• Constructing infinitely many half-arc-transitive covers of tetravalent graphs
• Cubic graphical regular representations of finite non-abelian simple groups
• Finite edge-transitive oriented graphs of valency four with cyclic normal quotients
• Finite edge-transitive oriented graphs of valency four: a global approach
• Half-arc-transitive graphs of arbitrary even valency greater than 2
• Half-transitive graphs of valency 4 with prescribed attachment numbers
• Half-transitive group actions on finite graphs of valency 4
• Half-transitivity of some metacirculants
• Hexavalent half-arc-transitive graphs of order \(9 p\)
• scientific article; zbMATH DE number 5605487 (Why is no real title available?)
• scientific article; zbMATH DE number 46357 (Why is no real title available?)
• scientific article; zbMATH DE number 640673 (Why is no real title available?)
• scientific article; zbMATH DE number 822772 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• Lifting a prescribed group of automorphisms of graphs
• Maps and half-transitive graphs of valency 4
• New structural results on tetravalent half-arc-transitive graphs
• On 4-valent symmetric graphs
• On certain edge-transitive bicirculants
• On cubic s-arc transitive Cayley graphs of finite simple groups
• On cubic Cayley graphs of finite simple groups
• On edge-transitive Cayley graphs of valency four
• On the Automorphism Groups of Cayley Graphs of Finite Simple Groups
• On the full automorphism group of a graph
• On the minimal degree of a primitive permutation group
• On the order of vertex-stabilisers in vertex-transitive graphs with local group \(\mathrm{C}_p \times \mathrm{C}_p\) or \(\mathrm{C}_p\, \mathrm{wr}\, \mathrm{C}_2\)
• On the point stabilizers of transitive groups with non-self-paired suborbits of length 2
• On the radius and the attachment number of tetravalent half-arc-transitive graphs
• Primitive permutation groups with a suborbit of length 5 and vertex-primitive graphs of valency 5
• Quartic half-arc-transitive graphs with large vertex stabilizers
• Recent developments in half-transitive graphs
• Simple group actions on arc-transitive graphs with prescribed transitive local action
• Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order 8
• Some recent discoveries about half-arc-transitive graphs
• Subgroups of prime power index in a simple group
• Symmetry properties of Cayley graphs of small valencies on the alternating group \(A_5\)
• Tetravalent graphs admitting half-transitive group actions: Alternating cycles
• Tetravalent half-arc-transitive graphs of order \(p^5\)
• Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers
• Tetravalent half-edge-transitive graphs and non-normal Cayley graphs
• The automorphism groups of some cubic Cayley graphs
• The automorphisms of bi-Cayley graphs
• The classification of half-arc-transitive generalizations of Bouwer graphs
• The graphical regular representations of finite metacyclic p-groups
• The Magma algebra system. I: The user language
• Vertex and Edge Transitive, but not 1-Transitive, Graphs
• Vertex-quasiprimitive 2-arc-transitive digraphs

Cited in

(15)

• Recent developments in half-transitive graphs
• A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
• Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers
• Constructing infinitely many half-arc-transitive covers of tetravalent graphs
• Finite 3-connected-set-homogeneous locally \(2\mathbf{K}_n\) graphs and \(s\)-arc-transitive graphs
• Partial line graph operator and half-arc-transitive group actions
• Tetravalent arc-transitive graphs with unbounded vertex-stabilizers
• Constructing half-arc-transitive graphs of valency four with prescribed vertex stabilizers
• Some recent discoveries about half-arc-transitive graphs
• Resolution of a conjecture about linking ring structures
• Basic tetravalent oriented graphs with cyclic normal quotients
• On hexavalent half-arc-transitive bi-dihedrants
• A characterization of tetravalent half-arc-transitive graphs of girth 5
• Determining the vertex stabilizers of 4-valent half-arc-transitive graphs
• Basic tetravalent oriented graphs of independent-cycle type

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Tetravalent half-arc-transitive graphs with unbounded nonabelian vertex stabilizers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2222047)