標題: An inequality for regular near polygons
作者: Terwilliger, P
Weng, CW
應用數學系
Department of Applied Mathematics
關鍵字: near polygon;distance-regular graph;Q-polynomial;dual polar graph;Hamming graph
公開日期: 1-二月-2005
摘要: Let Gamma denote a near polygon distance-regular graph with diameter d greater than or equal to 3, valency k and intersection numbers a(1) > 0, c(2) > 1. Let theta(1) denote the second largest eigenvalue of Gamma. We show theta(1) less than or equal to k - a(1) - c(2)/ c(2) - 1. We show the following (i)-(iii) are equivalent. (i) Equality is attained above; (ii) Gamma is Q-polynomial with respect to theta(1); (iii) Gamma is a dual polar graph or a Hamming graph. (C) 2004 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.ejc.2004.03.001
http://hdl.handle.net/11536/23655
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2004.03.001
期刊: EUROPEAN JOURNAL OF COMBINATORICS
Volume: 26
Issue: 2
起始頁: 227
結束頁: 235
顯示於類別:期刊論文


文件中的檔案:

  1. 000226352100006.pdf