The complete list of maximal cliques of Quad(n,q), q even
Let \(q\) be a prime power, \(F\) be a field of order \(q\) and \(V\) be a vector space of finite dimension \(n\) over \(F\). We define the distance-regular graph \(Q= \text{Quad} (n,q)\) as follows: the vertex set of \(Q\) is the set of all quadratic forms on \(V\), with forms \(x\) and \(y\) adjacent in \(Q\) if the rank \(\text{rk} (x-y)=1\) or 2. The problem that concerns in this paper is that of classifying the maximal cliques of \(Q\), where \(q\) is even and \(q\geq 4\). In the cases \(q=2\) or \(q\) odd, the complete classification is known. The five types of maximal cliques are also known: two types of grand cliques (of size \(q^n\)), cubic cliques (of size \(q^3\)), quadratic cliques (of size \(q^2+1\)) and linear cliques (of order \(3q\) or \(3q-2\)). Theorem 10. Let \(C\) be a maximal clique of \(\text{Quad} (n,q)\) with \(q\) even and \(q\geq 4\). Further suppose that \(C\) is not a grand, cubic, quadratic or linear clique. Then \(| C| =8\). Moreover, such cliques exist for all \(n,\;q\).
- The automorphism group and the convex subgraphs of the quadratic forms graph in characteristic 2
- Distance-regular graphs of large diameter that are completely regular clique graphs
- Classification of the maximal cliques of size \(\geq q+4\) in the quadratic forms graph in odd characteristic
- The complete list of maximal cliques of Quad\((n,q)\), \(q\) odd
- Endomorphisms of quadratic forms graph in characteristic two
- On maximal cliques of polar graphs
- Clique numbers of finite unit-quadrance graphs
- On the maximal cliques of the quadratic forms graph in even characteristic
This page was built for publication: The complete list of maximal cliques of \(\text{Quad}(n,q)\), \(q\) even
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1279871)
