An inequality for regular near polygons (Q1765606)

From MaRDI portal





scientific article; zbMATH DE number 2137550
Language Label Description Also known as
default for all languages
No label defined
    English
    An inequality for regular near polygons
    scientific article; zbMATH DE number 2137550

      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