English

An inequality for regular near polygons

Combinatorics 2007-05-23 v1

Abstract

Let GG denote a near-polygon distance-regular graph with diameter d3d\geq 3, valency kk and intersection numbers a1>0a_1>0, c2>1c_2>1. Let θ1\theta_1 denote the second largest eigenvalue for the adjacency matrix of GG. We show θ1\theta_1 is at most (ka1c2)/(c21)(k-a_1-c_2)/(c_2-1). We show the following are equivalent: (i) Equality is attained above; (ii) GG is QQ-polynomial with respect to θ1\theta_1; (iii) GG is a dual polar graph or a Hamming graph.

Keywords

Cite

@article{arxiv.math/0312149,
  title  = {An inequality for regular near polygons},
  author = {Paul Terwilliger and Chih-wen Weng},
  journal= {arXiv preprint arXiv:math/0312149},
  year   = {2007}
}

Comments

13 pages