Nonexistence of a class of distance-regular graphs (Q491527): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3218140 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3992965 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Posets associated with subspaces in a \(d\)-bounded distance-regular graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-regular graph with \(c_{2} > 1\) and \(a_{1} = 0 < a_{2}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallelogram-free distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangle-free distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: 3-bounded property in a triangle-free distance-regular graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on triangle-free distance-regular graphs with \(a_2\neq 0\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: STRONGLY CLOSED SUBGRAPHS OF A DISTANCE-REGULAR GRAPH WITH GEOMETRIC GIRTH FIVE / rank
 
Normal rank
Property / cites work
 
Property / cites work: The subconstituent algebra of an association scheme. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kite-free distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Higman inequality for regular near polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(D\)-bounded distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weak-geodetically closed subgraphs in distance-regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classical distance-regular graphs of negative type / rank
 
Normal rank

Latest revision as of 17:12, 10 July 2024

scientific article
Language Label Description Also known as
English
Nonexistence of a class of distance-regular graphs
scientific article

    Statements

    Nonexistence of a class of distance-regular graphs (English)
    0 references
    0 references
    0 references
    0 references
    26 August 2015
    0 references
    Summary: Let \(\Gamma\) denote a distance-regular graph with diameter \(D \geqslant 3\) and intersection numbers \(a_1=0\), \(a_2 \neq 0\), and \(c_2=1\). We show a connection between the \(d\)-bounded property and the nonexistence of parallelograms of any length up to \(d+1\). Assume further that \(\Gamma\) is with classical parameters \((D, b, \alpha, \beta)\), \textit{Y.-J. Pan} and \textit{C.-W. Weng} [J. Comb. Theory, Ser. B 99, No. 1, 266--270 (2009; Zbl 1180.05127)] showed that \((b, \alpha, \beta)= (-2, -2, ((-2)^{D+1}-1)/3).\) Under the assumption \(D \geqslant 4\), we exclude this class of graphs by an application of the above connection.
    0 references
    0 references
    distance-regular graph
    0 references
    classical parameters
    0 references
    parallelogram
    0 references
    strongly closed subgraph
    0 references
    \(D\)-bounded
    0 references