Kite-free distance-regular graphs (Q1896339)

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 790744
Language Label Description Also known as
default for all languages
No label defined
    English
    Kite-free distance-regular graphs
    scientific article; zbMATH DE number 790744

      Statements

      Kite-free distance-regular graphs (English)
      0 references
      0 references
      7 January 1996
      0 references
      Let \(G\) be a distance-regular graph with classical parameters \((d,b, \alpha, \beta)\). A kite of length \(i\) of \(G\) is a 4-tuple \((x, y, z, u)\) of vertices such that \(x\), \(y\) and \(z\) are mutually adjacent, and \(u\) is at distance \(d(u,x) = i\), and \(d(u,y) = d(u,z) = i - 1\), where \(2 \leq i \leq d\) and \(d\) is the diameter of \(G\). This paper shows that \(G\) contains no kite of length \(i\) for all \(2 \leq i \leq d\) if \(d \geq 3\) and \(b < -1\). Using this result the Hermitian forms graph \(\text{Her} (d,q)\) can be uniquely determined only by its intersection numbers, which improves a result of Ivanov and Shpectorov concerning the Hermitian forms graph \(\text{Her}(d,q)\).
      0 references
      distance-regular graph
      0 references
      kite
      0 references
      diameter
      0 references
      Hermitian forms graph
      0 references
      intersection numbers
      0 references
      0 references

      Identifiers