A class of non-Cayley vertex-transitive graphs associated with PSL(2,p)

DOI10.1016/0012-365X(92)90287-PMaRDI QIDQ686297zbMATH OpenOpenAlexFDO

Authors Dragan Marušič, Raffaele Scapellato

Publication date 14 October 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(92)90287-p

zbMATH Keywords

Cayley graphdihedral grouporbital graphsvertext-transitive graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

A construction for a class of non-Cayley vertex-transitive graphs associated with \(\text{PSL}(2,p)\) acting by right cosets of a dihedral group \(D_{p-1}\) is presented and a description of these graphs is given. Let \(G=\text{PSL}(2,p)\). The following theorem gives detailed information about the structure of the suborbits of \(G\): Let \(p\equiv 1\pmod 4\). Then \(G\) has \((p+7)/4\) suborbits of length \(p-1\), \((p-5)/2\) suborbits of length \((p-1)/3\), 2 suborbits of length \((p-1)/4\), \((p+5)/4\) suborbits of length \(p-1\), and \((p-1)/2\) suborbits of length \((p- 1)/2\). On the basis of an explicit description of the suborbits of \(G\) the relative orbital graphs are constructed and the ``non-Cayleyness of some of these orbital graphs is proved. The study of such graphs is relevant for the classification of vertext-transitive graphs whose order is a product of two primes.

Recommendations

• A class of graphs arising from the action of \(\text{PSL}(2,q^ 2)\) on cosets of \(\text{PGL}(2,q)\)
• scientific article; zbMATH DE number 731848
• On an infinite class of non-bipartite and non-Cayley graphs having 2-arc transitive automorphism groups
• Arc-transitive cubic Cayley graphs on PSL\((2, p)\)
• Cubic vertex-transitive non-Cayley graphs of order 12p

Cites work

• scientific article; zbMATH DE number 3645098 (Why is no real title available?)
• scientific article; zbMATH DE number 4156474 (Why is no real title available?)
• scientific article; zbMATH DE number 3910420 (Why is no real title available?)
• scientific article; zbMATH DE number 3733967 (Why is no real title available?)
• scientific article; zbMATH DE number 558656 (Why is no real title available?)
• scientific article; zbMATH DE number 3893212 (Why is no real title available?)
• scientific article; zbMATH DE number 3355098 (Why is no real title available?)
• Strong regularity and circulant graphs

Cited in

(12)

• Hamilton cycles and paths in vertex-transitive graphs-current directions
• A note on vertex-transitive non-Cayley graphs from Cayley graphs generated by involutions
• On an infinite class of non-bipartite and non-Cayley graphs having 2-arc transitive automorphism groups
• Classifying vertex-transitive graphs whose order is a product of two primes
• Permutation groups with conjugacy complete stabilizers
• A class of graphs arising from the action of \(\text{PSL}(2,q^ 2)\) on cosets of \(\text{PGL}(2,q)\)
• On the \(\mathrm{PSU}(4,2)\)-invariant vertex-transitive strongly regular \((216, 40, 4, 8)\) graph
• Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes
• Unexpected symmetries in unstable graphs
• Hamilton cycles in primitive vertex-transitive graphs of order a product of two primes -- the case \(\mathrm{PSL}(2,q^2)\) acting on cosets of \(\mathrm{PGL}(2, q)\)
• Hamilton cycles in primitive graphs of order 2rs
• The automorphism group of a complementary prism

This page was built for publication: A class of non-Cayley vertex-transitive graphs associated with PSL(2,\(p\))

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