English

Large $\{0, 1, \ldots, t\}$-Cliques in Dual Polar Graphs

Combinatorics 2015-10-07 v1

Abstract

We investigate {0,1,,t}\{0, 1, \ldots, t \}-cliques of generators on dual polar graphs of finite classical polar spaces of rank dd. These cliques are also known as Erd\H{o}s-Ko-Rado sets in polar spaces of generators with pairwise intersections in at most codimension tt. Our main result is that we classify all such cliques of maximum size for t8d/52t \leq \sqrt{8d/5}-2 if q3q \geq 3, and t8d/92t \leq \sqrt{8d/9}-2 if q=2q = 2. We have the following byproducts. (a) For q3q \geq 3 we provide estimates of Hoffman's bound on these {0,1,,t}\{0, 1, \ldots, t \}-cliques for all tt. (b) For q3q \geq 3 we determine the largest, second largest, and smallest eigenvalue of the graphs which have the generators of a polar space as vertices and where two generators are adjacent if and only if they meet in codimension at least t+1t+1. Furthermore, we provide nice explicit formulas for all eigenvalues of these graphs. (c) We provide upper bounds on the size of the second largest maximal {0,1,,t}\{0, 1, \ldots, t \}-cliques for some tt.

Keywords

Cite

@article{arxiv.1510.01697,
  title  = {Large $\{0, 1, \ldots, t\}$-Cliques in Dual Polar Graphs},
  author = {Ferdinand Ihringer and Klaus Metsch},
  journal= {arXiv preprint arXiv:1510.01697},
  year   = {2015}
}

Comments

30 pages including appendix