Root systems and the Johnson and Hamming graphs

DOI10.1016/S0195-6698(87)80023-9zbMATH Open0614.05048OpenAlexW2019781231MaRDI QIDQ1820176FDOQ1820176

Authors Paul Terwilliger 

Publication date 1987

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0195-6698(87)80023-9

zbMATH Keywords

distance regular graphroot systems

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• Characerization of a class of distance regular graphs.
• Distance-regular graphs of Hamming type
• scientific article; zbMATH DE number 3906524
• On local structure of a distance-regular graph of Hamming type
• scientific article; zbMATH DE number 43547

Cites work

• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 3145665 (Why is no real title available?)
• scientific article; zbMATH DE number 3758369 (Why is no real title available?)
• scientific article; zbMATH DE number 3759173 (Why is no real title available?)
• scientific article; zbMATH DE number 3266233 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• A characterization of tetrahedral graphs
• A characterization of the Tm graph
• A new 5‐arc‐transitive cubic graph
• Automorphic graphs and the Krein condition
• Characterization of H(n,q) by the parameters
• Characterization of the graphs of the Johnson schemes G(3k,k) and G(3k+1,k)
• Characterization of the odd graphs \(O_ k \)by parameters
• Distance-regular graphs and (s,c,a,k)-graphs
• Distance-regular graphs with girth 3 or 4: I
• Infinite distance transitive graphs of finite valency
• Introduction to Lie Algebras and Representation Theory
• Line graphs, root systems, and elliptic geometry
• On a Characterization of the Triangular Association Scheme
• On the Uniqueness of the Triangular Association Scheme
• On the tetrahedral graph
• On the uniqueness of the graphs G(n,k) of the Johnson schemes
• On the uniqueness of the tetrahedral association schemes
• The Johnson graph \(J(d,r)\) is unique if \((d,r)\neq (2,8)\)
• The Uniqueness of the $\mathrm{L}_2$ Association Scheme
• The Uniqueness of the Triangular Association Scheme
• The diameter of bipartite distance-regular graphs
• There are only finitely many finite distance-transitive graphs of given valency greater than two

Cited in

(20)

• A class of distance-regular graphs that are \(\phi\)-polynomial
• Current research on algebraic combinatorics. Supplements to our book, Algebraic combinatorics I
• scientific article; zbMATH DE number 3895117 (Why is no real title available?)
• Balanced sets and Q-polynomial association schemes
• The classification of distance-regular graphs of type IIB
• On subgraphs in distance-regular graphs
• The classification of finite connected hypermetric spaces
• Intersection numbers of bipartite distance-regular graphs
• The structure of spherical graphs.
• 1-homogeneous graphs with cocktail party \({\mu}\)-graphs
• The distance-regular graphs such that all of its second largest local eigenvalues are at most one
• The association schemes of dual polar spaces of type \(^ 2A_{2d- 1}(p^ f)\) are characterized by their parameters if \(d\geq 3\)
• A unified view of inequalities for distance-regular graphs. I
• P and Q polynomial schemes with \(q=-1\)
• The diameters graph of the root system \(E_8\) is uniquely geometrisable
• The subconstituent algebra of an association scheme. I
• An inequality for regular near polygons
• A characterization of \(P\)- and \(Q\)-polynomial association schemes
• Exceptional graphs with smallest eigenvalue -2 and related problems
• Root system graphs

This page was built for publication: Root systems and the Johnson and Hamming graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1820176)