Signed graphs, root lattices, and Coxeter groups

DOI10.1006/jabr.1994.1059zbMath0802.05043OpenAlexW1973151216MaRDI QIDQ1322524

J. J. Seidel, Peter J. Cameron, Sergei V. Tsaranov

Publication date: 5 May 1994

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jabr.1994.1059

zbMATH Keywords

Weyl groupsCoxeter groupssigned graphsroot latticestwo-graphlocal switchingTsaranov groups

Mathematics Subject Classification ID

Reflection and Coxeter groups (group-theoretic aspects) (20F55) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (34)

On the Laplacian Eigenvalues of Signed Graphs ⋮ Reduced and nonreduced presentations of Weyl group elements ⋮ Johan Jacob Seidel ⋮ Euclidean simplices generating discrete reflection groups ⋮ Covers of D-type Artin groups ⋮ Weyl orbits of matrix morsifications and a Coxeter spectral classification of positive signed graphs and quasi-Cartan matrices of Dynkin type \(\mathbb{A}_n\) ⋮ A note on the nullity of unicyclic signed graphs ⋮ Interval groups related to finite Coxeter groups. I ⋮ On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching ⋮ Interval groups related to finite Coxeter groups Part II ⋮ Isomorphism and non-isomorphism for interval groups of type \(D_n\) ⋮ On the rank of weighted graphs ⋮ Spreading and Structural Balance on Signed Networks ⋮ On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication ⋮ Cyclotomic matrices over real quadratic integer rings ⋮ Polytopes of high rank for the symmetric groups ⋮ A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\) ⋮ Weighted Coxeter graphs and generalized geometric representations of Coxeter groups ⋮ Hermitian Laplacian matrix and positive of mixed graphs ⋮ Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)] ⋮ The (normalized) Laplacian eigenvalue of signed graphs ⋮ On signed graphs with just two distinct Laplacian eigenvalues ⋮ Cyclotomic matrices and graphs over the ring of integers of some imaginary quadratic fields ⋮ Cheeger constants, structural balance, and spectral clustering analysis for signed graphs ⋮ A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices ⋮ COXETER COVERS OF THE CLASSICAL COXETER GROUPS ⋮ Lehmer's conjecture for matrices over the ring of integers of some imaginary quadratic fields ⋮ Relation between the rank of a signed graph and the rank of its underlying graph ⋮ Reflection group presentations arising from cluster algebras ⋮ Small-span Hermitian matrices over quadratic integer rings ⋮ Geometric representations of graphs ⋮ Bounds for the least Laplacian eigenvalue of a signed graph ⋮ Geometric representations of graphs ⋮ Locally unitary groups and regular polytopes

This page was built for publication: Signed graphs, root lattices, and Coxeter groups