Vertex-transitive graphs: Symmetric graphs of prime valency

From MaRDI portal
Publication:3318797





The paper is in three parts. The first part discusses vertex-transitive graphs in terms of double cosets within the group acting on it. For instance, if D is a union of double cosets of H in G-H with the property that \(D^{-1}=D\), where G acts transitively on the graph \(\Sigma\), then \(\Sigma\) is connected if and only if D generates G. (The author notes that this theorem is not original.) Also in the first part it is shown that if \(\Sigma\) is regular of prime degree p, v is a vertex of \(\Sigma\) with stabilizer H in G and W is the subgroup of H consisting of those members of H which lie in the stabilizer of the p vertices adjacent to v, then (i) W is the kernel of the representation of H on the p vertices of \(\Sigma\) adjacent to v; (ii) no prime number greater than p divides the order of an orbit of H on the vertices of \(\Sigma\) ; (iii) no prime number greater than p-1 divides the order of an orbit of W on the vertices of \(\Sigma\). In the second part of the paper some examples are given which are intended to put the theory into concrete form. Finally there is the main structural result of the paper which leads to the following theorem. Let \(\Sigma\) be a connected regular graph of prime degree p which is not a bipartite graph and let G be a group of automorphisms of \(\Sigma\) which acts symmetrically on \(\Sigma\). Let \(G_ 1\) be a subgroup of G which is minimal among the subgrous of G which acts symmetrically on \(\Sigma\). Let \(G_ 2\) be a maximal semi-regular normal subgroup of \(G_ 1\). Let H be the stabilizer of one of the vertices of \(\Sigma\) and let \(\Lambda\) be the quotient graph of \(\Sigma\) induced by the group \((G_ 1\cap H)G_ 2\) of \(G_ 1\). Then either \(G_ 2\) acts regularly on \(\Sigma\) or \(G_ 1/G_ 2\) is a simple group, \(\Lambda\) has degree p and \(G_ 1/G_ 2\) acts symmetrically as a group of automorphisms of \(\Lambda\).




Cited in
(only showing first 100 items - show all)








This page was built for publication: Vertex-transitive graphs: Symmetric graphs of prime valency

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