Inflation algorithm for Cox-regular positive edge-bipartite graphs with loops

DOI10.3233/FI-2017-1545MaRDI QIDQ4599824zbMATH OpenOpenAlexFDO

Authors Bartosz Makuracki, Daniel Simson, Błażej Zyglarski

Publication date 5 January 2018

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2017-1545

zbMATH Keywords

Coxeter spectrumDynkin graphedge-bipartite graphGram matrixinflation algorithmisotropy groupunit quadratic form

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graph algorithms (graph-theoretic aspects) (05C85) Combinatorial aspects of representation theory (05E10) Representations of quivers and partially ordered sets (16G20) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Recommendations

• A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
• Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
• Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
• Symbolic algorithms computing Gram congruences in the Coxeter spectral classification of edge-bipartite graphs. I. A Gram classification

Cited in

(23)

• 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
• Bounds related to Coxeter spectral measures of graphs
• 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\)
• Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices
• Congruence of rational matrices defined by an integer matrix
• Weyl roots and equivalences of integral quadratic forms
• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
• 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\)
• Applications of mesh algorithms and self-dual mesh geometries of root Coxeter orbits to a Horn-Sergeichuk type problem
• 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
• Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
• Mesh algorithms for Coxeter spectral classification of Cox-regular edge-bipartite graphs with loops. I: Mesh root systems
• Algorithms for isotropy groups of Cox-regular edge-bipartite graphs
• Inflation algorithms for positive and principal edge-bipartite graphs and unit quadratic forms
• Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
• A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r
• Integer quadratic forms and extensions of subsets of linearly independent roots
• Weak Dynkin type and the universality of non-negative Coxeter-regular integral quadratic forms

This page was built for publication: Inflation algorithm for Cox-regular positive edge-bipartite graphs with loops

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