A new inequality for distance-regular graphs (Q1343796)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 719470
Language Label Description Also known as
default for all languages
No label defined
    English
    A new inequality for distance-regular graphs
    scientific article; zbMATH DE number 719470

      Statements

      A new inequality for distance-regular graphs (English)
      0 references
      8 June 1995
      0 references
      Let \(\Gamma\) be a distance-regular graph with \(n\) vertices and diameter \(d\geq 3\). Let \(i\) be fixed and \(d(x,y)= i\). If \(d(x, z)= 1\) then the possible values for \(d(y, z)\) are \(i\), \(i+1\), \(i-1\). The intersection numbers \(a_ i\), \(b_ i\), \(c_ i\) denote the corresponding number of possible vertices \(z\) and are independent of the choice of \(x\) and \(y\). Let \(A\) be an \(n\times n\) distance matrix and \(M\) a commutative (semi- simple) Bose-Mesner algebra, i.e. \(\mathbb{R}\)-algebra, generated by \(A\). Let \(E\) be a primitive idempotent of \(M\), \(AE= EA= \theta E\) and \(nE= \sum^ d_ 0\theta^*_ k A^ k\). An inequality, involving intersection numbers, \(\theta \leq \theta^*_ k\) is proved for each \(3\leq i\leq d\). It appears that equality is attained for \(i= 3\) if and only if it is attained for all \(i\) and this happens if and only if \(\Gamma\) is a \(Q\)-polynomials with respect to \(E\). The inequalities looks simpler if for some \(q\) values \(qc_ i- b_ i q(qc_{i-1}- b_{i-1})\) are independent of \(i\). For \(q\neq 0, 1, -1\) they can be writen as \(c_ i\frac {q^{2-i}- 1}{1- q^ i}\geq c_{i- 1}(q^{2- i}- 1)\).
      0 references
      association scheme
      0 references
      distance-regular graph
      0 references
      intersection numbers
      0 references
      distance matrix
      0 references
      Bose-Mesner algebra
      0 references
      primitive idempotent
      0 references
      inequality
      0 references
      \(Q\)-polynomials
      0 references
      0 references

      Identifiers