Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two

DOI10.1016/J.LAA.2017.02.021zbMATH Open1361.05061OpenAlexW2592427223MaRDI QIDQ526287FDOQ526287

Daniel Simson, Katarzyna Zając

Publication date: 10 May 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2017.02.021

zbMATH Keywords

signed graphCoxeter spectrumDynkin typeGram matrixcorankedge-bipartite graphinflation algorithm

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorics in computer science (68R05) Symbolic computation and algebraic computation (68W30) Signed and weighted graphs (05C22) Quadratic and bilinear forms, inner products (15A63) Algebraic aspects of posets (06A11)

Cites Work

• Signed graphs
• Title not available (Why is that?)
• Introduction to Lie Algebras and Representation Theory
• Title not available (Why is that?)
• Systems of subspaces of a unitary space
• A framework for Coxeter spectral classification of finite posets and their mesh geometries of roots.
• 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
• A Gram classification of non-negative corank-two loop-free edge-bipartite graphs
• A horizontal mesh algorithm for a class of edge-bipartite graphs and their matrix morsifications
• 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
• Inflation algorithms for positive and principal edge-bipartite graphs and unit quadratic forms
• Description of posets critical with respect to the nonnegativity of the quadratic Tits form
• (Min, max)-equivalence of posets and nonnegative Tits forms
• Mesh Algorithms for Solving Principal Diophantine Equations, Sand-glass Tubes and Tori of Roots
• Spectral analysis of finite dimensional algebras and singularities
• Eigenvalues of coxeter transformations and the structure of regular componentsof an auslander-reiten quiver
• Structure and a Coxeter-Dynkin type classification of corank two non-negative posets.
• Applications of matrix morsifications to Coxeter spectral study of loop-free edge-bipartite graphs
• Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition I. Inflation Algorithm Revisited*
• 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
• Title not available (Why is that?)
• 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
• \(P\)-critical integral quadratic forms and positive unit forms: an algorithmic approach
• Mesh geometries of root orbits of integral quadratic forms
• Algebras whose Coxeter polynomials are products of cyclotomic polynomials.
• Tubes in derived categories and cyclotomic factors of the Coxeter polynomial of an algebra.
• Periodicity in bilinear lattices and the Coxeter formalism
• Integral bilinear forms, Coxeter transformations and Coxeter polynomials of finite posets
• Tame-wild dichotomy of Birkhoff type problems for nilpotent linear operators.
• Computer algebra technique for Coxeter spectral study of edge-bipartite graphs and matrix Morsifications of Dynkin type \(\mathbb A_n\).
• A computation of positive one-peak posets that are Tits-sincere
• On combinatorial algorithms computing mesh root systems and matrix morsifications for the Dynkin diagram \(\mathbb A_n\)
• Posets of finite prinjective type and a class of orders
• Prinjective modules, propartite modules, representations of bocses and lattices over orders
• Combinatorial Algorithms for Computing Degenerations of Modules of Finite Dimension
• Incidence coalgebras of interval finite posets of tame comodule type
• Title not available (Why is that?)
• Graph Theoretical and Algorithmic Characterizations of Positive Definite Symmetric Quasi-Cartan Matrices
• Numeric Algorithms for Corank Two Edge-bipartite Graphs and their Mesh Geometries of Roots
• Inflation Agorithm for Cox-regular Postive Edge-bipartite Graphs with Loops
• Congruences of Edge-bipartite Graphs with Applications to Grothendieck Group Recognition II. Coxeter Type Study*
• Title not available (Why is that?)
• On the Computational Complexity of Bongartz's Algorithm
• Coxeter energy of graphs

Cited In (18)

• Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices
• A Graph Theoretical Framework for the Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸n
• A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\)
• A Coxeter type classification of one-peak principal posets
• On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs
• Root systems and inflations of non-negative quasi-Cartan matrices
• A computational technique in Coxeter spectral study of symmetrizable integer Cartan matrices
• A Gram classification of non-negative corank-two loop-free edge-bipartite graphs
• Symbolic computation of strong Gram congruences for Cox-regular positive edge-bipartite graphs with loops
• Applications of mesh algorithms and self-dual mesh geometries of root Coxeter orbits to a Horn-Sergeichuk type problem
• A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm
• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs
• Incidence graphs and non-negative integral quadratic forms
• 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\)
• On the structure of loop-free non-negative edge-bipartite graphs
• Coxeter Invariants for Non-negative Unit Forms of Dynkin Type 𝔸r
• Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
• A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r

Uses Software

• Maple
• Python

   Recommendations

• On polynomial time inflation algorithm for loop-free non-negative edge-bipartite graphs 👍 👎
• Inflation algorithm for Cox-regular positive edge-bipartite graphs with loops 👍 👎
• Inflation algorithms for positive and principal edge-bipartite graphs and unit quadratic forms 👍 👎
• On the structure of loop-free non-negative edge-bipartite graphs 👍 👎
• 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 👍 👎
• Numeric algorithms for corank two edge-bipartite graphs and their mesh geometries of roots 👍 👎
• Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs 👍 👎
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs 👍 👎
• Inflated graphs with equal independence number and upper irredundance number 👍 👎

This page was built for publication: Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two

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