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

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.