An inequality for regular near polygons (Q1765606)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An inequality for regular near polygons
scientific article

    Statements

    An inequality for regular near polygons (English)
    0 references
    23 February 2005
    0 references
    Let \(\Gamma\) be a near polygon distance-regular graph with diameter \(d\geq 3\), valency \(k\) and eigenvalues \(\theta_0>\theta_1>\cdots >\theta_d\). Suppose that \(a_1>0\) and \(c_2>1\). It is known that \(\theta_0=k\) and \(\theta_d\geq -k(a_1+1)\) with equality if and only if \(\Gamma\) is a near \(2d\)-gon. Theorem 1.1. Let \(\Gamma\) be a near polygon distance-regular graph with diameter \(d\geq 3\), valency \(k\) and intersection numbers \(a_1>0\), \(c_2>1\). Let \(\theta_1\) denote the second largest eigenvalue of \(\Gamma\). Then \(\theta_1\leq (k-a_1-c_2)/(c_2-1)\). Moreover the following statements are equivalent: (i) \(\theta_1=(k-a_1-c_2)/(c_2-1)\); (ii) \(\Gamma\) is \(Q\)-polynomial with respect to \(\theta_1\); and (iii) \(\Gamma\) is a dual polar graph or a Hamming graph.
    0 references
    distance-regular graph
    0 references
    near polygon
    0 references
    dual polar graph
    0 references
    0 references
    0 references

    Identifiers