English

A new characterization of the dual polar graphs

Combinatorics 2017-11-20 v2

Abstract

In this paper we give a new characterization of the dual polar graphs, extending the work of Brouwer and Wilbrink on regular near polygons. Also as a consequence of our characterization we confirm a conjecture of the authors on non-bipartite distance-regular graphs with smallest eigenvalue at most k/2-k/2, where kk is the valency of the distance-regular graph, in case of c23c_2 \geq3 and a1=1a_1 =1.

Keywords

Cite

@article{arxiv.1711.05874,
  title  = {A new characterization of the dual polar graphs},
  author = {Zhi Qiao and Jack Koolen},
  journal= {arXiv preprint arXiv:1711.05874},
  year   = {2017}
}