Vertex-transitive graphs: Symmetric graphs of prime valency (Q3318797)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3849259
Language Label Description Also known as
default for all languages
No label defined
    English
    Vertex-transitive graphs: Symmetric graphs of prime valency
    scientific article; zbMATH DE number 3849259

      Statements

      Vertex-transitive graphs: Symmetric graphs of prime valency (English)
      0 references
      0 references
      1984
      0 references
      regular graph
      0 references
      bipartite graph
      0 references
      quotient graph
      0 references
      simple group
      0 references
      0 references
      0 references
      0 references
      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\).
      0 references

      Identifiers