On the number of fixed points of automorphisms of vertex-transitive graphs

DOI10.1007/s00493-020-4509-yzbMath1499.05290OpenAlexW3197217234MaRDI QIDQ2064754

Pablo Spiga, Primož Potočnik

Publication date: 6 January 2022

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-020-4509-y

zbMATH Keywords

fixed pointsautomorphismsvertex-transitive graphs

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (2)

On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency ⋮ On orders of automorphisms of vertex-transitive graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the automorphism groups of strongly regular graphs. II.
• On the vertex-stabiliser in arc-transitive digraphs
• On fixity of arc-transitive graphs
• On the minimal degree of a transitive permutation group with stabilizer a 2-group
• Tetravalent edge-transitive graphs of girth at most 4
• Fixed point ratios in actions of finite classical groups. I.
• A list of 4-valent 2-arc-transitive graphs and finite faithful amalgams of index (4, 2)
• A note on Cayley graphs
• A characterization of a class of symmetric graphs of twice prime valency
• Highly arc transitive digraphs
• On the order of uniprimitive permutation groups
• On the minimal degree of a primitive permutation group
• A characterization of certain families of 4-valent symmetric graphs
• The Magma algebra system. I: The user language
• Lifting graph automorphisms by voltage assignments
• New structural results on tetravalent half-arc-transitive graphs
• Automorphism groups of symmetric graphs of valency 3
• Fixed point ratios in actions of finite exceptional groups of Lie type.
• Minimal permutation representations of finite simple orthogonal groups
• Cubic vertex-transitive graphs on up to 1280 vertices
• Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
• Edge-transitive graphs of small order and the answer to a 1967 question by Folkman
• Fixed point ratios in actions of finite classical groups. IV.
• Graphs and finite permutation groups
• On the maximum orders of elements of finite almost simple groups and primitive permutation groups
• Groups of Order at Most 6,000 Generated by Two Elements, One of Which Is an Involution, and Related Structures
• On the automorphism groups of strongly regular graphs I
• Presentations for (G, s)-transitive graphs of small valency
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Minimal Degrees of Primitive Permutation Groups, with an Application to Monodromy Groups of Covers of Riemann Surfaces
• A Class of Finite Group-Amalgams
• Simple groups, permutation groups, and probability
• Recipes for edge-transitive tetravalent graphs
• Maximal subgroups of sporadic groups
• Girth-regular graphs
• Graph isomorphism in quasipolynomial time [extended abstract]
• A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two

This page was built for publication: On the number of fixed points of automorphisms of vertex-transitive graphs