Kite-free distance-regular graphs (Q1896339): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / reviewed by
 
Property / reviewed by: Zhenhong Liu / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Zhenhong Liu / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0195-6698(95)90020-9 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2034093529 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3218140 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The graphs with spectral radius between 2 and \(\sqrt{2+\sqrt{5}}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of the association schemes of Hermitian forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of \(P\)- and \(Q\)-polynomial association schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The subconstituent algebra of an association scheme. I / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 15:58, 23 May 2024

scientific article
Language Label Description Also known as
English
Kite-free distance-regular graphs
scientific article

    Statements

    Kite-free distance-regular graphs (English)
    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