Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, I. Mesh Root Systems

DOI10.3233/FI-2015-1230zbMath1335.05144OpenAlexW1261728726MaRDI QIDQ2805463

Stanisław Kasjan, Daniel Simson

Publication date: 11 May 2016

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2015-1230

zbMATH Keywords

Dynkin diagramCoxeter spectrumedge-bipartite graphmorsificationCoxeter-Gram polynomialmesh algorithmmesh root system

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Structural characterization of families of graphs (05C75)

Related Items (21)

A Gram classification of non-negative corank-two loop-free edge-bipartite graphs ⋮ A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm ⋮ Weyl roots and equivalences of integral quadratic forms ⋮ Coxeter Invariants for Non-negative Unit Forms of Dynkin Type 𝔸r ⋮ On algorithmic Coxeter spectral analysis of positive posets ⋮ Unit form recognition by mutations: application of mutations in the search of positive roots ⋮ Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops ⋮ On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs ⋮ A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r ⋮ Periodicity in bilinear lattices and the Coxeter formalism ⋮ Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix ⋮ On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs ⋮ A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\) ⋮ Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices ⋮ Applications of mesh algorithms and self-dual mesh geometries of root Coxeter orbits to a Horn-Sergeichuk type problem ⋮ Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two ⋮ On the structure of loop-free non-negative edge-bipartite graphs ⋮ Root systems and inflations of non-negative quasi-Cartan matrices ⋮ A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices ⋮ A Coxeter spectral classification of positive edge-bipartite graphs. I: Dynkin types \(\mathcal{B}_n\), \(\mathcal{C}_n\), \(\mathcal{F}_4\), \(\mathcal{G}_2\), \(\mathbb{E}_6\), \(\mathbb{E}_7\), \(\mathbb{E}_8\) ⋮ Coxeter energy of graphs

Uses Software

• GAP

This page was built for publication: Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, I. Mesh Root Systems