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

From MaRDI portal
scientific article
Language Label Description Also known as
English
A class of non-Cayley vertex-transitive graphs associated with PSL(2,\(p\))
scientific article

    Statements

    A class of non-Cayley vertex-transitive graphs associated with PSL(2,\(p\)) (English)
    0 references
    0 references
    0 references
    14 October 1993
    0 references
    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.
    0 references
    Cayley graph
    0 references
    dihedral group
    0 references
    orbital graphs
    0 references
    vertext-transitive graphs
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers