An inequality for regular near polygons

Paul Terwilliger; Chih-wen Weng

doi:10.1016/j.ejc.2004.03.001

An inequality for regular near polygons

Paul Terwilliger^*, Chih-wen Weng

^*Corresponding author for this work

Department of Applied Mathematics

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

Let Γ denote a near polygon distance-regular graph with diameter d ≥ 3, valency k and intersection numbers a₁ > 0, c₂ > 1. Let θ₁ denote the second largest eigenvalue of Γ. We show θ₁≤k-a₁-c₂/c₂-1. We show the following (i)-(iii) are equivalent. (i) Equality is attained above; (ii) Γ is Q-polynomial with respect to θ₁; (iii) Γ is a dual polar graph or a Hamming graph.

Original language	English
Pages (from-to)	227-235
Number of pages	9
Journal	European Journal of Combinatorics
Volume	26
Issue number	2
DOIs	https://doi.org/10.1016/j.ejc.2004.03.001
State	Published - 1 Feb 2005

Keywords

Distance-regular graph
Dual polar graph
Hamming graph
Near polygon
Q-polynomial

Access to Document

10.1016/j.ejc.2004.03.001

Link to publication in Scopus

Fingerprint Dive into the research topics of 'An inequality for regular near polygons'. Together they form a unique fingerprint.

Cite this

@article{ef48ddc01c244b5781152d9e9ff2788a,

title = "An inequality for regular near polygons",

abstract = "Let Γ 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 of Γ. We show θ1≤k-a1-c2/c2-1. We show the following (i)-(iii) are equivalent. (i) Equality is attained above; (ii) Γ is Q-polynomial with respect to θ1; (iii) Γ is a dual polar graph or a Hamming graph.",

keywords = "Distance-regular graph, Dual polar graph, Hamming graph, Near polygon, Q-polynomial",

author = "Paul Terwilliger and Chih-wen Weng",

year = "2005",

month = feb,

day = "1",

doi = "10.1016/j.ejc.2004.03.001",

language = "English",

volume = "26",

pages = "227--235",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - An inequality for regular near polygons

AU - Terwilliger, Paul

AU - Weng, Chih-wen

PY - 2005/2/1

Y1 - 2005/2/1

N2 - Let Γ 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 of Γ. We show θ1≤k-a1-c2/c2-1. We show the following (i)-(iii) are equivalent. (i) Equality is attained above; (ii) Γ is Q-polynomial with respect to θ1; (iii) Γ is a dual polar graph or a Hamming graph.

AB - Let Γ 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 of Γ. We show θ1≤k-a1-c2/c2-1. We show the following (i)-(iii) are equivalent. (i) Equality is attained above; (ii) Γ is Q-polynomial with respect to θ1; (iii) Γ is a dual polar graph or a Hamming graph.

KW - Distance-regular graph

KW - Dual polar graph

KW - Hamming graph

KW - Near polygon

KW - Q-polynomial

UR - http://www.scopus.com/inward/record.url?scp=10644274240&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2004.03.001

DO - 10.1016/j.ejc.2004.03.001

M3 - Article

AN - SCOPUS:10644274240

VL - 26

SP - 227

EP - 235

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

IS - 2

ER -