An inequality for regular near polygons (Q1765606)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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