Tightness of the weight-distribution bound for strongly regular polar graphs
Abstract
In this paper we show the tightness of the weight-distribution bound for the positive non-principle eigenvalue of strongly regular (affine) polar graphs and characterise the optimal eigenfunctions. Additionally, we show the tightness of the weight-distribution bound for the negative non-principle eigenvalue of some unitary polar graphs.
keywords:
classical polar space; strongly regular graph; weight-distribution boundMSC:
[2010] 05C25, 05E30, 51E201 Introduction
Recently, for a variety of distance-regular graphs, the eigenfunctions having the miminum cardinality of support were studied. These studies were initiated in [18], surveyed in [19] and further extended in [14, 15, 13, 9]. One of the main tools in these studies is the weight-distribution bound, a lower bound for the cardinality of support of an eigenfunction of a distance-regular graph. In particular, the tightness of the weight-distribution bound was shown in [15] for both non-principal eigenvalues of the affine polar graphs . Recently, in connection with eigenfunctions of symplectic graphs whose cardinality of support meets the weight-distribution bound, a new infinite family of divisible design graphs was constructed [9]. Except for the motivation described in [19], the eigenfunctions whose cardinality of support meets the weight-distribution bound are of interest since they give a restriction [13, Corollary 1] on the equitable 2-partitions of the graphs. Motivated by the results on strongly regular polar graphs, we initiate the studies of optimal eigenfunctions in strongly regular (affine) polar graphs.
The main results of the paper are as follows. We first show the tightness of the weight-distribution bound for the positive non-principle eigenvalue of strongly regular (affine) polar graphs and characterise the optimal eigenfunctions.
Theorem 1.
Let be a strongly regular (affine) polar graph. Then the following statements hold.
(1) Let be two distinct Delsarte cliques in such that the size of the intersection of is maximum possible. Let and , where .
Then the function taking value 1 on the vertices from , value on the vertices from , and value 0 otherwise is an eigenfunction of corresponding to the positive non-principal eigenvalue, with the support meeting the weight-distribution bound.
(2) Let be an eigenfunction of corresponding to the positive non-principal eigenvalue, with the support meeting the weight-distribution bound. Then for some eigenfunction from item (1) and a real number .
Additionally, we show the tightness of the weight-distribution bound for the negative non-principle eigenvalue of some unitary polar graphs.
Proposition 1.
Let be a prime power, a square. The weight-distribution bound is tight for the negative non-principal eigenvalue of the unitary graph .
Except for the optimal eigenfunctions of affine polar graphs and symplectic , constructed, respectively, in [15] and [9], and the optimal eigenfunctions of unitary graphs , constructed in Proposition 1, we do not know any examples of the tightness of the weight-distribution bound for the negative non-principle eigenvalue of strongly regular (affine) polar graphs. The following problem is thus of interest.
Problem 1.
What are the eigenfunctions of strongly regular (affine) polar graphs corresponding to the negative non-principal eigenvalue and having the minimum cardinality of support?
2 Preliminaries
In this section we list some preliminary definitions and results.
2.1 Strongly regular graphs
A -regular graph on vertices is called strongly regular with parameters if any two adjacent vertices have common neigbours and any two distinct non-adjacent vertices have common neighbours. A strongly regular graph is primitive if both and its complement are connected.
Lemma 1 ([11, Theorem 5.2.1]).
If is a primitive strongly regular graph with parameters , then has exactly 3 distinct eigenvalues , such that . The eigenvalues and their multiplicities can be derived from the parameters of .
A clique in a graph is called regular if every vertex that is not in has the same positive number of neighbors in . The following lemma gives an upper bound on the clique number of a strongly regular graph, and shows that a maximum clique is regular if and only if its size agrees with the given upper bound.
Lemma 2 (Delsarte-Hoffman bound, [2, Proposition 1.3.2]).
Suppose that is a strongly regular graph with parameters and smallest eigenvalue . Let be a clique in . Then , with equality if and only if every vertex that is not in has the same number of neighbors (namely ) in .
A clique in strongly regular graph whose size meets the Delsarte-Hoffman bound is called a Delsarte clique.
2.2 Weight-distribution bound for strongly regular graphs
Let be an eigenvalue of a graph . A real-valued function on the vertex set of , , is called a -eigenfunction of if it has at least one non-zero value, and for any vertex in the condition
(1) |
holds, where is the set of neighbours of the vertex . Then, the support is the set of vertices of on which takes a non-zero value.
The following lemma gives a lower bound for the number of non-zeroes for an eigenfunction of a strongly regular graph. This bound is presented in [18, Corollary 1] for distance-regular graphs, and we take the case for which the bound applies to strongly regular graphs.
Lemma 3.
Let be a primitive strongly regular graph with parameters and let be a non-principal eigenvalue of . Then a -eigenfunction of has at least
non-zeroes, which is equal to if and is equal to if .
Lemma 4 follows from [18, Theorem 3, Theorem 4] and the fact that taking the complement of a strongly regular graph preserves the eigenspaces corresponding to the non-principal eigenvalues, which gives a description of the support of an eigenfunction of a strongly regular graph that meets the weight-distribution bound.
Lemma 4.
Let be a primitive strongly regular graph with eigenvalues . Then the following statements hold.
(1) For a -eigenfunction , if the cardinality of support of meets the weight-distribution bound, then there exists an induced complete bipartite subgraph in with parts and of size . Moreover, up to multiplication by a constant, has value 1 on the vertices of and value on the vertices of .
(2) For a -eigenfunction , if the cardinality of support of meets the weight-distribution bound, then there exists an induced pair of isolated cliques and in of size . Moreover, up to multiplication by a constant, has value 1 on the vertices of and value on the vertices of .
In view of Lemma 4, to show the tightness of the weight-distribution bound for non-principal eigenvalues it suffices to find a certain induced subgraph (a pair of isolated cliques and or a complete bipartite graph with parts and ) and show that each vertex outside of has the same number of neighbours in and .
2.3 Polar spaces
In this section, we will introduce polar spaces and present some basic results, most of which can be found in [8]. For further reference, see [6, 7, 20, 21].
Let be a positive integer, be a prime power, and . The Desarguesian projective space is the point-line geometry with point set consisting of the 1-dimensional subspaces of , line set consisting of the 2-dimensional subspaces of , and incidence defined by containment.
Let be a positive integer. A (Veldkamp-Tits) polar space of rank is a pair , where the elements of are called the points of , the elements of is a set of subsets of called singular subspaces of , and the following hold:
-
(I)
For all , the points and singular subspaces contained in form a projective space of dimension . We will call the dimension of , and denote it by .
-
(II)
For all , .
-
(III)
For all such that and point , there exists a unique singular subspace such that and . In this case, consists of the points of which are contained together with in some singular subspace of dimension .
-
(IV)
There exists such that and .
Lemma 5.
Let be a polar space of rank . Then:
-
1.
All maximal singular subspaces have dimension ;
-
2.
Any set of pairwise collinear points is contained in a maximal singular subspace;
-
3.
For any singular subspace , there are maximal singular subspaces , such that .
Proof.
For sets such that the union consists of pairwise collinear points, denote by the smallest singular subspace containing the points of the union of the sets .
Let be a positive integer and be a prime power. A polar space is an embedded polar space if for some positive integer . The order of an embedded polar space of rank is the pair , where is this number of maximal singular subspaces which contain a given singular subspace of dimension . A proof that is well-defined and positive can be found in [5, Section 2.2.5].
The embedded polar spaces of rank have been fully classified. In Table 1 we list the embedded polar spaces of rank . For each polar space, the table contains the notation for the space, the dimension of the ambient vector space, and the order of the space. The last column contains a classical parameter for each of these spaces, which will be used later in counting arguments.
Name | Notation | dim(V) | Order | |
---|---|---|---|---|
Symplectic | 1 | |||
Hyperbolic orthogonal | 0 | |||
Parabolic orthogonal | 1 | |||
Elliptic orthogonal | 2 | |||
Small unitary | 1/2 | |||
Large unitary | 3/2 |
In particular, we will be interested in the spaces and . Let be a vector space over of dimension , for positive integer . Further, let be a nondegenerate quadratic form on of type (i.e. hyperbolic and elliptic respectively). In the remaining, we will identify with its sign when it is convenient for notational purposes.
The polar space has singular subspaces consisting of subspaces such that for all , and points consisting of the 0-dimensional singular subspaces.
2.4 Polar and affine polar graphs
Let be a polar space of rank . The collinearity graph of , , is the graph with vertex-set , and for which distinct vertices are adjacent if and only if for some .
Lemma 6.
Let be an embedded polar space of rank n and order . Then is strongly regular with eigenvalues and .
Furthermore, a clique in with order meeting the Delsarte-Hoffman bound has vertices and is regular with nexus .
Proof.
Let be a vector space over of dimension , for positive integer . Further, let be a nondegenerate quadratic form on of type . The polarisation of , , is the bilinear form such that for all .
The affine polar graph is the graph with vertex-set the elements of , and for which distinct vertices are adjacent if and only if .
Lemma 7.
Let be a vector space over of dimension , for positive integer . Further, let be a nondegenerate quadratic form on of type . Then the affine polar graph is strongly regular with eigenvalues and
Furthermore, a clique in with order meeting the Delsarte-Hoffman bound has vertices and is regular with nexus
3 Characterisation of optimal -eigenfunctions
In this section we will characterise the optimal eigenfunctions for the positive non-principal eigenvalue of each graph defined in Sections 2. The constructions and proofs in Sections 3.1 and 3.2.1 are closely related, while the construction in Section 3.2.2 is slightly different, but both constructions use maximal singular subspaces as there basis. We will use the properties of polar spaces to count exactly how many such eignefunctions these graphs have.
3.1 The -eigenfunctions in polar graphs
In this section, we will characterise the optimal -eigenfunctions of the polar graphs. We start by defining some notation for certain subsets of the singular subspaces of a given polar space, which we will find useful.
Let be a polar space. For any , we define
Note that is a set of maximal singular subspaces of . If is an embedded polar space with order , then for any such that , we have . For each , we define
We show that when , each element of define an optimal -eigenfunction.
Lemma 8.
Let be an embedded polar space of rank and order , be a singular subspace of of dimension , and be distinct. Then:
-
1.
for any , and are collinear;
-
2.
for any , and are not collinear;
-
3.
the function , such that
is a -eigenfuction of .
Proof.
1. This follows immediately from Axiom (I) and .
2. Suppose otherwise. Then as and , we have a chain of singular subspaces . By Lemma 5 1, this contradicts maximality of .
3. First note that . As all elements contained in a singular subspace are collinear, condition (1) is satisfied for . By parts 1 and 2, we see that the condition (1) is satisfied for .
Consider . Note that as have dimension , they contain points. Therefore and are regular cliques in by Axiom (I) and Lemma 6. In particular, is adjacent to the same number of vertices in and , and thus condition (1) is satisfied for . The result follows.
∎
Next, we show that any pair of isolated cliques of the sizes given in the above example must come from an element of for some singular subspace of dimension .
Proposition 2.
Let be an embedded polar space of rank with order . Then is a pair of isolated cliques of size in if and only if for some with .
Proof.
() Suppose is a pair of isolated cliques of size in . Then we know by Lemma 6. As this is larger than the size of a singular subspace of dimension , Lemma 5 2 implies that is the unique maximal clique containing .
Consider . Note that and because and are isolated. By Axiom (III), there is a unique singular subspace such that and has dimension . But , which is the size of . As and are isolated, , and by pigeonhole principle we have equality.
As this holds for all , we see that is a maximal singular subspace. But by uniqueness of , we have , and . Also, is a singular subspace of size , showing that . We have shown that , and .
The two results above gives a characterisation of optimal -eigenfunctions of a polar graph: they are the difference of indicator functions , where for some -dimensional singular subspace. Now we give count the number of such distinct functions by calculating the size of the sets and their intersections.
Lemma 9.
Let be an embedded polar space of rank and order . Further let be distinct, with . Then:
-
1.
;
-
2.
;
-
3.
.
Proof.
1. Suppose . Then is a singular subspace by Axiom (II), of dimension at most , contradicting the assumption .
2. Suppose there are distinct and distinct such that . Without loss of generality, assume and .
Note that is a set of collinear points, and is larger than a projective space of dimension . Therefore, is the unique maximal singular subspace containing by Lemma 5 2. Also, and are maximal singular subspaces containing , so . Similarly, we can see that . But this means , contradicting part 1.
3. From the proof of part 2, we see that any elemnt of is defined by a unique pair of elements of . The result follows by noting that by definition. ∎
Now that we know that the sets are disjoint, we can use well-known results involving the counting of singular subspaces of polar spaces to count how many optimal -eigenfunctions a polar graph has. Here the classical parameter from Table 1 appears.
Corollary 1.
Let be an embedded polar space of rank found in Table 1, with order and parameter . Then there are exactly
pairs of isolated cliques of size
Proof.
3.2 The affine polar graphs
In this section we characterise and count the optimal -eigenfunctions for the affine polar graphs. To do this, we introduce notation which will help to transfer our knowledge of the associated polar spaces to the ambient vector space.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . The quadric is the set . The affine polar graphs are closely related to the orthogonal polar graphs . For any subset of points of , we define
Note that for any set of points , and consists of the elements of a vector space if and only if is the points of a projective space.
For any subset , we define
Note that is a set of points of if and only if .
For a singular subspace of , we define
Now we start to investigate the structure of the affine polar graphs and their cliques.
Lemma 10.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . We have:
-
1.
for all , and are adjacent in if and only if is adjacent to (i.e. the function is an automorphism of ).
-
2.
For a singular subspace of , is a clique in .
Proof.
1. Vertices are adjacent if and only if . Then we have .
2. We may assume by part 1. Let be distinct. If , as we have .
Now assume are distinct and nonzero. Then are points in , and are collinear in as is a singular subspace. This means is identically zero on the vector space . In particular, . ∎
The next Lemma gives a characterisation of maximal cliques in the affine polar graphs, which will be useful later.
Lemma 11.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . For distinct cliques and in , we have;
-
1.
is a clique for all ;
-
2.
for all , there is a (maximal) singular subspace of such that ;
-
3.
if is maximal, there exists a unique maximal singular subspace of such that for all ;
-
4.
if and are maximal cliques, either or there are maximal singular subspaces of such that and for all .
Proof.
2. Let be the polarisation of . By definition of adjacency in , is a clique for all vectors . Let , and consider the clique . Then , so for all non-zero vectors we must have , which implies . But then for all , we have .
We have proven that for all , . Therefore, is a set of pairwise collinear points of , which is contained in some (maximal) singular subspace of by Lemma 5 2. By observing , we see that .
3. By Lemma 10 and parts 1 and 2, it follows that for any , , where is a maximal singular subspaces. Suppose we have and maximal singular subspaces such that . As and are the elements of vector spaces of equal dimension, this forces and .
4. Suppose . By part 3 there exist unique maximal singular subspaces of such that . The result follows after observing and . ∎
3.2.1 The eigenfunctions of the hyperbolic affine polar graphs
In this section we consider the affine polar graphs corresponding to a quadratic form of type (the hyperbolic case). For these graphs, we will show that the optimal -eigenfunctions come from translations of the isolated cliques we have seen in Section 3.1.
We begin by showing that any translation of the isolated cliques we have studied in the polar graph define an optimal -eigenfunction in .
Lemma 12.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . Further, let , be a singular subspace of of dimension , and be distinct. Then in the graph :
-
1.
for all distinct , and are adjacent;
-
2.
for all , and are not adjacent;
- 3.
Proof.
Now we characterise the isolated cliques of the sizes we are interested in, which uses the characterisation in Proposition 2 for polar graphs.
Proposition 3.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . For isolated cliques of size in , we have cliques and maximal singular subspaces of such that;
-
1.
are maximal cliques, for all ;
-
2.
and there exists a singular subspaces of of dimension such that for all .
Proof.
Suppose . For , as are isolated and , must be adjacent to all vertices in . This shows that each is adjacent to every element in . Therefore has nexus at least . Therefore and are both maximal cliques containing respectively.
Therefore we can take maximal cliques which contain and . Let and consider and . Then are isolated cliques of , and as , we have . By Proposition 2, any pair of subsets such that must be contained in unique maximal singular subspaces such that has dimension . But this means is the unique maximal containing respectively. Then , proving that , , and consists of the nonzero scalar multiples of independent vectors, i.e. . Therefore, and . ∎
This finishes the characterisation of optimal -eigenfunctions in hyperbolic affine polar graphs as those coming from translations of those coming from the hyperbolic polar space. Next we find when the translations of the sets can intersect.
Lemma 13.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . Further let and be -dimensional singular subspaces of . Then or , with equality if and only if and .
Proof.
Suppose , so we have such that and . As , we have . Therefore, these sets are larger than an -dimensional singular subspace, and so by Axiom II and Lemma 5 2, are contained in a unique maximal singular subspaces respectively. Then are unique maximal cliques containing respectively. This forces and . But are vector spaces, so we must have , and .
Now suppose and . Then for all , , so and . This shows that , so we have . ∎
Now we can count the number of optimal -eignefunctions of the hyperbolic affine polar graphs.
Corollary 2.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . Then there are exactly
pairs of isolated cliques of size
Proof.
Let be the number such isolated cliques. By Proposition 3, these isolated cliques are exactly the elements of the sets for some singular subspace of with . By Lemma 13, for coset representatives of , with , we have a disjoint union of sets
Also by Corollary 13, are disjoint as varies. As for all such , we see that is the number of singular subspaces of of dimension . The result follows by [2, Lemma 9.4.1]. ∎
3.2.2 The -eigenfunctions of elliptic affine polar graphs
In this section we consider the affine polar graphs corresponding to a quadratic form of type (the elliptic case). For this case, we will need some extra notation and basic results on quadratic forms. Note that the rank of is , so maximal singular subspaces have dimension .
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . Further let be the polarisation of , and for any , define
Lemma 14.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . For any subspace we have;
-
1.
is a subapces, and ;
-
2.
;
If , we have
-
3.
;
-
4.
if is maximal in , for all .
Proof.
1. See [1, Lemma 3.1].
2. See [1, Theorem 3.4]
3. See [1, Lemma 3.19]
4. Otherwise , conradicting maximality of . ∎
In the previous sections, the fact that a maximal clique is regular was used to show our constructions defined a -eigenfunction. However, this is not true in the elliptic affine polar graphs, and we have to study adjacency of vertices from outside of a maxmimal clique in more detail.
Lemma 15.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . Further let and be a maximal singular subspace of . Then for any , the neighbours of in the graph are such that
Proof.
As being a adjacent and nonadjacent is invariant under the action of an automorphism, we can assume . By Lemma 11 3, is a maximal clique. For the remainder of the proof, we let .
Suppose . Then there exists such that . The function defined by is a linear function with rank 1, and therefore . Then we see that
But and , so , and we have shown . Then we have such that if and only if , or . But for any such that (which exist because is nonzero on ), we have equality of sets , and has size . ∎
The above result gives a 3 distinct cases for the intersection of a neighbourhood of a vertex outside lying outside of a maximal clique with this clique. We will use this to construct optimal -eigenfunctions.
Lemma 16.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . Further, let , be a maximal singular subspace of and . Then in the graph :
-
1.
for all distinct or , and are adjacent;
-
2.
for all , and are not adjacent;
- 3.
Proof.
As being a adjacent, nonadjacent, and satisfying condition (1) is invariant under the action of an automorphism, we can assume . Throughout, we let .
1. This follows from Axiom (I).
Now we show that any pair of isolated cliques of the sizes we are interested in come from the above construction.
Proposition 4.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . For isolated cliques of size in , there is a maximal singular subspace of , and such that .
Proof.
Finally, we count the number of such pairs of isolated cliques.
Corollary 3.
Let be a vector space over of dimension , , and be the nondegenerate quadratic form on of type . Then there are exactly
pairs of isolated cliques of size
Proof.
For any such pair of isolated cliques , there is a unique maximal singular subspace such that , where . Therefore, any such pair corresponds to choosing two elements of the same coset of . There are such cosets, and for each of these there are choices of pairs of elements in the coset. The result follows from the number of maximal singular subspaces in [2, Lemma 9.4.1]. ∎
4 Tightness of WDB for the negative non-principal eigenvalue of unitary graphs
In this section we prove Proposition 1.
Let . Note that for any , we have .
By definition, for arbitrary non-zero isotropic vectors and , the vertices and are adjacent in if and only if
Consider the following two cases.
Case 1: is even.
Consider the following two subsets of points
(2) |
(3) |
of the skew projective lines
respectively, in . Note that the points from are the only isotropic points from . We also equivalently have
(4) |
(5) |
Note that . Moreover, induces a complete bipartite subgraph in with parts and .
We show that every vertex of that does not belong to has at most one neighbour in and at most one neighbour in . Moreover, we show that every vertex of that does not belong to has one neighbour in if and only if has one neighbour in . Consider a vertex . The property implies or . The property implies or . We also note that, for any distinct , the property implies , where . Indeed, it follows from the fact that is isotropic, that is, from the condition
(6) |
Consider the following four cases.
Case 1.1: and . It is convenient to use expressions (2) and (3) here. The vertex is adjacent to if and only if
or, equivalently,
Thus, the vertex has at most one neighbour in . It has exactly one neighbour, namely, if and only if , that is, if and only if
(7) |
The vertex is adjacent to if and only if
or, equivalently,
Thus, the vertex has at most one neighbour in . It has exactly one neighbour, namely, if and only if , that is, if and only if condition 8 holds.
Case 1.2: and . It is convenient to use expressions (2) and (5) here. The proof is analogous to Case 1.1.
Case 1.3: and . It is convenient to use expressions (4) and (3) here. The proof is analogous to Case 1.1.
Case 1.4: and . It is convenient to use expressions (4) and (5) here. The proof is analogous to Case 1.1.
Case 2: is odd.
Let be a primitive element in and let . Note that and .
Consider the following two subsets of points
(9) |
(10) |
of the skew projective lines
respectively, in . Note that the points from are the only isotropic points from . We also equivalently have
(11) |
(12) |
Note that . Moreover, induces a complete bipartite subgraph in with parts and .
We show that every vertex of that does not belong to has exactly one neighbour in and exactly one neighbour in . Consider a vertex . The property implies or . The property implies or . We also note that, for any distinct , the property implies , where . Indeed, it follows from the fact that is isotropic, that is, from condition (6).
Consider the following four cases.
Case 2.1: and . It is convenient to use expressions (9) and (10) here. The vertex is adjacent to if and only if
or, equivalently,
Thus, the vertex has at most one neighbour in . It has exactly one neighbour, namely, if and only if , that is, if and only if
(13) |
The vertex is adjacent to if and only if
or, equivalently,
Thus, the vertex has at most one neighbour in . It has exactly one neighbour, namely, if and only if , that is, if and only if condition 14 holds.
Case 2.2: and . It is convenient to use expressions (9) and (12) here. The proof is analogous to Case 2.1.
Acknowledgments
Rhys J. Evans was supported by the Slovenian Research and Innovation Agency (ARIS), research projects J1-4351 and P1-0294. Sergey Goryainov is supported by the Special Project on Science and Technology Research and Development Platforms, Hebei Province (22567610H). Leonid Shalaginov is supported by Russian Science Foundation according to the research project 22-21-20018.
References
- [1] S. Ball, Finite Geometry and Combinatorial Applications, London Mathematical Society Student Texts (82), Cambridge University Press, Cambridge (2015). https://doi.org/10.1017/CBO9781316257449
- [2] A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance-Regular Graphs, Springer-Verlag, Berlin (1989).
- [3] A. E. Brouwer and W. H. Haemers, Spectra of Graphs, Springer-Verlag, New York (2012).
- [4] A. E. Brouwer and E. E. Shult, Graphs with odd cocliques, Europ. J. Combin., 11, 99–104 (1990).
- [5] A. E. Brouwer and H. Van Maldeghem, Strongly Regular Graphs, Cambridge University Press, Cambridge (2022).
- [6] F. Buekenhout and E. E. Shult, On the foundations of polar geometry, Geometriae Dedicata, 3 (1974), 155–170.
- [7] P. J. Cameron, Projective and polar spaces (2015). https://cameroncounts.files.wordpress.com/2015/04/pps1.pdf
- [8] B. De Bruyn, An Introduction to Incidence Geometry, Frontiers in Mathematics, Birkhuser Basel (2016).
- [9] B. De Bruyn, S. Goryainov, W. H. Haemers, L. Shalaginov, Divisible design graphs from the symplectic graph, April 2024, arXiv:2404.09902. https://arxiv.org/abs/2404.09902
- [10] C. D. Godsil, B. McKay, Constructing cospectral graphs, Aequationes Mathematicae, 25:257–268, 1982. http://users.cecs.anu.edu.au/~bdm/papers/GodsilMcKayCospectral.pdf
- [11] C. D. Godsil, K. Meagher, Erdös-Ko-Rado Theorems: Algebraic Approaches, Cambridge University Press (2015).
- [12] S. V. Goryainov, V. V. Kabanov, L. V. Shalaginov, A. A. Valyuzhenich, On eigenfunctions and maximal cliques of Paley graphs of square order, Finite Fields Appl. 52 (2018), 361–369. https://doi.org/10.1016/j.ffa.2018.05.001
- [13] S. Goryainov, D. Panasenko, On eigenfunctions of the block graphs of geometric Steiner systems, Journal of Combinatorial Designs (2024), 1-13. https://doi.org/10.1002/jcd.21951
- [14] S. Goryainov, L. Shalaginov, C. H. Yip, On eigenfunctions and maximal cliques of generalised Paley graphs of square order, Finite Fields and Their Applications, 87 2023, 102150. https://doi.org/10.1016/j.ffa.2022.102150
- [15] S. Goryainov, C. H. Yip, Extremal Peisert-type graphs without the strict-EKR property, Journal of Combinatorial Theory, Series A, Volume 206, August 2024, 105887. https://doi.org/10.1016/j.jcta.2024.105887
- [16] F. Ihringer, Switching for small strongly regular graphs, The Australasian Journal of Combinatorics, Volume 84(1), 2022, 28–48. https://ajc.maths.uq.edu.au/pdf/84/ajc_v84_p028.pdf
- [17] F. Ihringer, A. Munemasa, New strongly regular graphs from finite geometries via switching, Linear Algebra and its Applications, 580, 2019. https://doi.org/10.1016/j.laa.2019.07.014
- [18] D. S. Krotov, I. Yu. Mogilnykh, V. N. Potapov, To the theory of -ary Steiner and other-type trades, Discrete Math. 339 (2016), no. 3, 1150–1157. https://doi.org/10.1016/j.disc.2015.11.002
- [19] E. Sotnikova, A. Valyuzhenich, Minimum supports of eigenfunctions of graphs: a survey, Art Discrete Appl. Math. 4 (2021), no. 2, Paper No. 2.09, 34 pp. https://doi.org/10.26493/2590-9770.1404.61e
- [20] J. Tits, Buildings of spherical type and finite BN–pairs, Springer–Verlag, Berlin (1974) (Lecture Notes in Mathematics, Vol. 386).
- [21] F. D. Veldkamp, Polar geometry, I–V, Proc. Kon. Ned. Akad. Wet., A62 (1959) 512–551, A63 207–212 (=Indag.Math.21, 22).