Papers
Topics
Authors
Recent
Search
2000 character limit reached

Tangent Graphs in Finite Classical Polar Spaces

Updated 24 January 2026
  • Tangent graphs are combinatorial structures defined on the external points of a finite classical polar space, with edges determined by line tangencies.
  • They exhibit strongly regular graph properties with explicit spectra and parameters, linking finite geometry to Ramanujan graph theory.
  • Multiple equivalent constructions—geometric, algebraic, and incidence-based—generalize these graphs to infinite families with applications in coding theory and combinatorial designs.

A tangent graph of a finite classical polar space is a combinatorial structure arising from finite projective geometries equipped with a nondegenerate form, and encodes adjacencies between external points based on tangency of lines to the underlying polar space. Recent developments have illuminated the spectral and expansion properties of these graphs, particularly their connection to Ramanujan graphs and strongly regular graphs (SRGs), with explicit constructions and parameterizations for orthogonal and unitary types over small fields such as GF(2)\operatorname{GF}(2) and GF(4)\operatorname{GF}(4) (Smaldore, 17 Jan 2026, Smaldore, 20 Sep 2025).

1. Classical Polar Spaces and Ambient Geometry

Finite classical polar spaces are sets of subspaces in projective geometry invariant under a suitable nondegenerate form. The principal families relevant to tangent graph constructions are:

  • Symplectic space W(2m1,q)W(2m-1,q): defined by totally isotropic subspaces with respect to an alternating bilinear form in PG(2m1,q)\operatorname{PG}(2m-1,q).
  • Orthogonal quadrics QεQ^\varepsilon in PG(N,q)\operatorname{PG}(N,q): defined by totally singular subspaces with respect to a quadratic form; ε=+\varepsilon = + or - denotes the Witt index for NN odd, with the parabolic case for even NN.
  • Hermitian (unitary) spaces GF(4)\operatorname{GF}(4)0: consisting of totally isotropic subspaces under a nondegenerate Hermitian form.

Canonical names are used for small-field cases: GF(4)\operatorname{GF}(4)1 for orthogonal, GF(4)\operatorname{GF}(4)2 for parabolic, and GF(4)\operatorname{GF}(4)3 for unitary types (Smaldore, 17 Jan 2026).

2. Definition, Construction, and Properties of Tangent Graphs

Let GF(4)\operatorname{GF}(4)4 be a finite classical polar space embedded in a projective space over the finite field GF(4)\operatorname{GF}(4)5. The tangent graph GF(4)\operatorname{GF}(4)6 is defined as follows:

  • Vertices: the set GF(4)\operatorname{GF}(4)7 of all non-isotropic points.
  • Edges: distinct GF(4)\operatorname{GF}(4)8 are adjacent if and only if the projective line GF(4)\operatorname{GF}(4)9 is tangent to W(2m1,q)W(2m-1,q)0, i.e., meets W(2m1,q)W(2m-1,q)1 in exactly one point.

For all the families treated, the tangent graph W(2m1,q)W(2m-1,q)2 is a strongly regular graph with explicitly computable parameters (order W(2m1,q)W(2m-1,q)3, degree W(2m1,q)W(2m-1,q)4, eigenvalues W(2m1,q)W(2m-1,q)5 and multiplicities W(2m1,q)W(2m-1,q)6). The full spectrum in closed form is provided for orthogonal (even/odd-dimension and both types), and unitary cases (Smaldore, 17 Jan 2026).

Example: The Tangent Graph W(2m1,q)W(2m-1,q)7

Let W(2m1,q)W(2m-1,q)8 with the hyperbolic quadric W(2m1,q)W(2m-1,q)9. The tangent graph PG(2m1,q)\operatorname{PG}(2m-1,q)0 is constructed on PG(2m1,q)\operatorname{PG}(2m-1,q)1, with edges induced by tangency as above. Parameters are:

  • PG(2m1,q)\operatorname{PG}(2m-1,q)2
  • PG(2m1,q)\operatorname{PG}(2m-1,q)3
  • PG(2m1,q)\operatorname{PG}(2m-1,q)4
  • PG(2m1,q)\operatorname{PG}(2m-1,q)5
  • Spectrum: PG(2m1,q)\operatorname{PG}(2m-1,q)6

The automorphism group is PG(2m1,q)\operatorname{PG}(2m-1,q)7 (Smaldore, 20 Sep 2025).

3. Equivalent Constructions and Models

Multiple, equivalently isomorphic constructions for the same tangent graph arise from different geometric, combinatorial, and algebraic frameworks. For PG(2m1,q)\operatorname{PG}(2m-1,q)8, six distinct constructions are catalogued (Smaldore, 20 Sep 2025):

  • Incidence-geometric ("quadric with a hole" and complement): Remove a generator plane from PG(2m1,q)\operatorname{PG}(2m-1,q)9, consider points outside, and define adjacency via inclusion of lines in the quadric or secancy with intersection in the generator.
  • Klein correspondence (projective-line model): Lines of QεQ^\varepsilon0 mapped into QεQ^\varepsilon1 under the Plücker embedding; adjacency induced by line intersections or skewness.
  • Point–line antiflags in QεQ^\varepsilon2: The set of QεQ^\varepsilon3 antiflags forms an association scheme whose union of three of the four relations yields the graph.
  • Secant variety of Veronese surface in QεQ^\varepsilon4: Points of QεQ^\varepsilon5 the secant variety, with edges determined by line interaction.
  • Non-singular QεQ^\varepsilon6 symmetric matrices: Matrices of full rank over QεQ^\varepsilon7, adjacent when their sum is singular.

All constructions ultimately produce the same SRG, and generalize naturally as QεQ^\varepsilon8 and QεQ^\varepsilon9 vary, for example, via the antiflag association for general PG(N,q)\operatorname{PG}(N,q)0 or matrix model for higher sizes (Smaldore, 20 Sep 2025).

4. Parameters, Spectra, and Automorphism Groups

Explicit closed formulas are provided for the parameter sets governing tangent graphs of classical polar spaces (Smaldore, 17 Jan 2026):

  • For PG(N,q)\operatorname{PG}(N,q)1:
    • PG(N,q)\operatorname{PG}(N,q)2
    • PG(N,q)\operatorname{PG}(N,q)3
    • PG(N,q)\operatorname{PG}(N,q)4
    • PG(N,q)\operatorname{PG}(N,q)5
    • Spectrum: PG(N,q)\operatorname{PG}(N,q)6
  • For PG(N,q)\operatorname{PG}(N,q)7 (parabolic case): analogous parameterization and spectral data.
  • For PG(N,q)\operatorname{PG}(N,q)8 (unitary):
    • PG(N,q)\operatorname{PG}(N,q)9
    • ε=+\varepsilon = +0
    • Eigenvalues: ε=+\varepsilon = +1, ε=+\varepsilon = +2

Automorphism groups are described precisely; for ε=+\varepsilon = +3, the automorphism group is ε=+\varepsilon = +4 (Smaldore, 20 Sep 2025).

5. Ramanujan Property and Expansion

A ε=+\varepsilon = +5-regular graph ε=+\varepsilon = +6 is Ramanujan if every eigenvalue ε=+\varepsilon = +7 of its adjacency matrix satisfies ε=+\varepsilon = +8. For tangent graphs of classical polar spaces, this criterion is verified explicitly:

  • For ε=+\varepsilon = +9, -0, -1, all (except for certain small values of -2) satisfy the Ramanujan bound, as direct algebraic checks of the squared inequalities confirm (Smaldore, 17 Jan 2026).
Family Range of -3 Ramanujan?
-4 -5: trivial, -6: -7 -8: yes
-9 NN0: NN1, NN2: Petersen NN3: yes
NN4 NN5: NN6 NN7: yes
NN8 NN9: NN0, NN1: NN2 NN3: yes

Satisfaction of the Ramanujan property implies optimal expansion, as the non-trivial eigenvalues achieve the bound imposed by the theory of expanders. In the binary and unitary cases, these infinite families provide new explicit constructions of Ramanujan SRGs (Smaldore, 17 Jan 2026).

6. Generalizations and Further Directions

All described models—incidence-geometric, Klein, antiflag, Veronese, and matrix—naturally generalize to higher rank and field size. The parameter schemes and adjacency criteria extend to yield infinite families of strongly regular tangent graphs for NN4 and related types. For NN5 and higher NN6, these generalizations continue to produce Ramanujan graphs, with explicit spectrum and automorphism groups. A plausible implication is that these constructions provide fertile ground for applications to coding theory and combinatorial designs, given the close structural links to expander properties and association schemes (Smaldore, 17 Jan 2026, Smaldore, 20 Sep 2025).

7. Summary of Key Results and Proof Strategies

All tangent graphs of the discussed types are shown to be SRGs with spectra computable in closed form. The eigenvalue bounds needed for the Ramanujan property reduce to comparing powers of NN7 or NN8, enabling straightforward algebraic verification. Small cases are handled by direct computation or correspondence to known graph types (complete, bipartite, or Petersen graphs). The classification is exhaustive for the orthogonal (binary) and unitary (NN9) families. The underlying rationale leverages the tight connection between polar space combinatorics and spectral graph theory (Smaldore, 17 Jan 2026).

Collectively, these results establish the tangent graphs of finite classical polar spaces—when properly parameterized and excepting several small cases—as infinite families of Ramanujan strongly regular graphs, with explicit algebraic, geometric, and combinatorial realizations that generalize to broad classes of parameters (Smaldore, 17 Jan 2026, Smaldore, 20 Sep 2025).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Tangent Graphs of Finite Classical Polar Spaces.