A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
From MaRDI portal
Publication:1634759
DOI10.1016/J.DAM.2017.10.033zbMath1401.05137OpenAlexW2776443896MaRDI QIDQ1634759
Bartosz Makuracki, Daniel Simson
Publication date: 18 December 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2017.10.033
Applications of graph theory (05C90) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)
Related Items (15)
Weyl roots and equivalences of integral quadratic forms ⋮ On algorithmic Coxeter spectral analysis of positive posets ⋮ 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 ⋮ 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 ⋮ 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\) ⋮ 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Gram classification of non-negative corank-two loop-free edge-bipartite graphs
- Applications of matrix morsifications to Coxeter spectral study of loop-free edge-bipartite graphs
- Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
- \(P\)-critical integral quadratic forms and positive unit forms: an algorithmic approach
- Mesh geometries of root orbits of integral quadratic forms
- Coxeter energy of graphs
- Algebras whose Coxeter polynomials are products of cyclotomic polynomials.
- Tubes in derived categories and cyclotomic factors of the Coxeter polynomial of an algebra.
- Tame algebras and integral quadratic forms
- Periodicity in bilinear lattices and the Coxeter formalism
- On weakly positive unit forms
- Quasi-Artin species and rings of finite representation type
- Signed graphs
- Canonical matrices for linear matrix problems
- Characterization of clusterability of signed graph in terms of Newcomb's balance of sentiments
- Systems of subspaces of a unitary space
- The Dynkin type of a non-negative unit form.
- On Coxeter type study of non-negative posets using matrix morsifications and isotropy groups of Dynkin and Euclidean diagrams.
- Numeric and mesh algorithms for the Coxeter spectral study of positive edge-bipartite graphs and their isotropy groups
- On the notion of balance of a signed graph
- Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, I. Mesh Root Systems
- Mesh Algorithms for Coxeter Spectral Classification of Cox-regular Edge-bipartite Graphs with Loops, II. Application to Coxeter Spectral Analysis
- Algorithms for Isotropy Groups of Cox-regular Edge-bipartite Graphs
- On Algorithmic Study of Non-negative Posets of Corank at Most Two and their Coxeter-Dynkin Types
- A Framework for Coxeter Spectral Analysis of Edge-bipartite Graphs, their Rational Morsifications and Mesh Geometries of Root Orbits
- A Coxeter--Gram Classification of Positive Simply Laced Edge-Bipartite Graphs
- Mesh Algorithms for Solving Principal Diophantine Equations, Sand-glass Tubes and Tori of Roots
- Spectral analysis of finite dimensional algebras and singularities
- A New Algorithm for On-line Coloring Bipartite Graphs
- Eigenvalues of coxeter transformations and the structure of regular componentsof an auslander-reiten quiver
- LOCALLY DYNKIN QUIVERS AND HEREDITARY COALGEBRAS WHOSE LEFT COMODULES ARE DIRECT SUMS OF FINITE DIMENSIONAL COMODULES
- Graph Theoretical and Algorithmic Characterizations of Positive Definite Symmetric Quasi-Cartan Matrices
- Inflation Agorithm for Cox-regular Postive Edge-bipartite Graphs with Loops
- Cubic Algorithm to Compute the Dynkin Type of a Positive Definite Quasi-Cartan Matrix
- Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*
- Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition II. Coxeter Type Study*
- Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, I. A Gram Classification
- Symbolic Algorithms Computing Gram Congruences in the Coxeter Spectral Classification of Edge-bipartite Graphs, II. Isotropy Mini-groups
- Algorithms Determining Matrix Morsifications, Weyl orbits, Coxeter Polynomials and Mesh Geometries of Roots for Dynkin Diagrams
- CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES
This page was built for publication: A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
