Large $\{0, 1, \ldots, t\}$-Cliques in Dual Polar Graphs
Abstract
We investigate -cliques of generators on dual polar graphs of finite classical polar spaces of rank . 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 . Our main result is that we classify all such cliques of maximum size for if , and if . We have the following byproducts. (a) For we provide estimates of Hoffman's bound on these -cliques for all . (b) For 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 . 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 -cliques for some .
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