An inequality for regular near polygons
Paul Terwilliger, Chih-wen Weng
Abstract
Let G denote a near-polygon distance-regular graph with diameter d≥ 3, valency k and intersection numbers a1>0, c2>1. Let θ1 denote the second largest eigenvalue for the adjacency matrix of G. We show θ1 is at most (k-a1-c2)/(c2-1). We show the following are equivalent: (i) Equality is attained above; (ii) G is Q-polynomial with respect to θ1; (iii) G is a dual polar graph or a Hamming graph.
Create a lesson
Related papers
Combinatorics of hyperplane arrangements and Witten zeta function at the origin
Kam Cheong Au, Kazuhiro Onodera
Proof of the Pach-Tardos conjecture
Lior Gishboliner, Xiangyu Li
Longest cycles intersect linearly in highly connected graphs
Jie Ma, Bo Ning, Ziyuan Zhao
Cutting a convex body into fat parts and approximating Euclidean distance by graph distances
János Pach, Gábor Tardos
A counterexample to the quantum Hedetniemi conjecture
Julius A. Zeiss
Schrijver-Delsarte rigidity in association schemes and undecidability of quantum graph homomorphism
Lorenzo Ciardo, Iris Hebbeker, Gideo Joubert et al.