Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, I. A Gram Classification
From MaRDI portal
Publication:4976416
DOI10.3233/FI-2016-1345zbMath1371.05115OpenAlexW2346769286MaRDI QIDQ4976416
Publication date: 28 July 2017
Published in: Fundamenta Informaticae (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3233/fi-2016-1345
Symbolic computation and algebraic computation (68W30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)
Related Items (23)
A Gram classification of non-negative corank-two loop-free edge-bipartite graphs ⋮ A class of highly symmetric graphs, symmetric cylindrical constructions and their spectra ⋮ A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm ⋮ A polynomial recognition of unit forms using graph-based strategies ⋮ 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 ⋮ Weyl orbits of matrix morsifications and a Coxeter spectral classification of positive signed graphs and quasi-Cartan matrices of Dynkin type \(\mathbb{A}_n\) ⋮ 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 ⋮ 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 ⋮ Congruence of rational matrices defined by an integer matrix ⋮ A Graph Theoretical Framework for the Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸n
This page was built for publication: Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, I. A Gram Classification
