Root system graphs

DOI10.1016/0024-3795(87)90086-3MaRDI QIDQ1099192zbMATH OpenOpenAlexFDO

Authors Paul Terwilliger

Publication date 1987

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(87)90086-3

zbMATH Keywords

root system graphs

Mathematics Subject Classification ID

Graph theory (05C99) Vector spaces, linear dependence, rank, lineability (15A03)

Review text

The author considers vertices of a graph as equal-length vectors spanning a Euclidean space that is also spanned by a root system \(\Phi\) such that vertices are adjacent if and only if this difference is in \(\Phi\).

Recommendations

• scientific article; zbMATH DE number 3884187
• scientific article; zbMATH DE number 719235
• scientific article; zbMATH DE number 1274713
• Geometric representations of graphs
• Representation of signed graphs by root system \(E_ 8\)

Cites work

• A new 5‐arc‐transitive cubic graph
• Graphs with eigenvalues at least - 2
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 3608081 (Why is no real title available?)
• scientific article; zbMATH DE number 3392741 (Why is no real title available?)
• Introduction to Lie Algebras and Representation Theory
• Line graphs, root systems, and elliptic geometry
• Root systems and the Johnson and Hamming graphs
• The Johnson graph \(J(d,r)\) is unique if \((d,r)\neq (2,8)\)

Cited in

(4)

• The classification of finite connected hypermetric spaces
• scientific article; zbMATH DE number 3884187 (Why is no real title available?)
• An application of a graph labelling to root systems
• The cut cone,L1 embeddability, complexity, and multicommodity flows

This page was built for publication: Root system graphs

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