A construction of imprimitive symmetric graphs which are not multicovers of their quotients (Q409392): Difference between revisions

A sequence of \(s+1\) vertices of a finite, nonempty graph \(\Gamma\) is an \textit{s-arc} if any two consecutive terms are adjacent and any three consecutive terms are distinct. A finite group \(X\) acting on \(V(\Gamma)\) \textit{preserves the structure of \(\Gamma\)} if two vertices of \(\Gamma\) are adjacent iff their images under every element of \(X\) are adjacent. \(\Gamma\) is \textit{\((X,s)\)-arc-transitive} if, in addition, \(X\) is transitive on \(V(\Gamma)\) and on the set of \(s\)-arcs of \(\Gamma\). Then, a partition \(\mathcal B\) of \(V(\Gamma)\) is \textit{\(X\)-invariant} if \(\{\sigma^x|\sigma\in B\}\in \mathcal B\) for any \(B\in\mathcal B\) and any \(x\in X\). A finite \(X\)-symmetric graph \(\Gamma\) is \textit{imprimitive} if \(V(\Gamma)\) admits an \(X\)-invariant partition \(\mathcal B\) having some \(B\in\mathcal B\) with \(1<|B|<|V(\Gamma)|\); then the \textit{quotient graph} \(\Gamma_{\mathcal B}\) has vertex set \(\mathcal B\), in which two blocks are adjacent iff there exists at least one edge of \(\Gamma\) between them. Let \(\Sigma\) be a finite \(X\)-symmetric graph of valency \(\overline{b}\geq 2\). A \textit{star} is a set of \(\ell\)-arcs starting from the same vertex of \(\Sigma\), where \(\ell\geq1\). From the author's abstract: ``We give a sufficient and necessary condition for the existence of a class of finite, imprimitive \((X,s)\)-arc-transitive graphs which have a quotient isomorphic to \(\Sigma\) and are not multicovers of that quotient, together with a combinatorial method, called the \textit{double-star graph construction}, for constructing such graphs. Moreover, for any \(X\)-symmetric graph \(\Gamma\) admitting a nontrivial \(X\)-invariant partition \(\mathcal B\) such that \(\Gamma\) is not a multicover of \(\Gamma_{\mathcal B}\), we show that there exists a sequence of \(m+1\) \(X\)-invariant partitions \({\mathcal B}={\mathcal B}_0\), \({\mathcal B}_1\), \dots \({\mathcal B}_m\) of \(V(\Gamma)\), where \(m\geq1\) is an integer, such that \({\mathcal B}_i\) is a proper refinement of \({\mathcal B}_{i-1}\), and \(\Gamma_{{\mathcal B}_{i}}\) can be reconstructed from \(\Gamma_{{\mathcal B}_{i-1}}\) by the double-star graph construction for \(i=1,2,\dots m\), and that either \(\Gamma\cong\Gamma_{{\mathcal B}_m}\) or \(\Gamma\) is a multicover of \(\Gamma_{{\mathcal B}_m}\).''