A Coxeter-Gram classification of positive simply laced edge-bipartite graphs
DOI10.1137/110843721zbMATH Open1272.05072OpenAlexW2028449252MaRDI QIDQ2848540FDOQ2848540
Authors: Daniel Simson 
Publication date: 26 September 2013
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/110843721
Recommendations
- A Coxeter spectral classification of positive edge-bipartite graphs. II: Dynkin type \(\mathbb{D}_n\)
- 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
- 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 a class of coedge regular graphs
- Symbolic algorithms computing Gram congruences in the Coxeter spectral classification of edge-bipartite graphs. I. A Gram classification
- Certain classes of Cohen-Macaulay multipartite graphs
- Cohen-Macaulay bipartite graphs in arbitrary codimension
- Congruences of edge-bipartite graphs with applications to Grothendieck group recognition. II: Coxeter type study
- On the Laplacian coefficients of bipartite bicyclic graphs
signed graphsDynkin diagramedge-bipartite graphinflation algorithmEuclidean diagramCoxeter-Gram polynomialCoxeter spectral classificationmesh root systemmatrix Morsification
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Symbolic computation and algebraic computation (68W30) Combinatorial aspects of representation theory (05E10) Signed and weighted graphs (05C22) Quadratic and bilinear forms, inner products (15A63) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Number-theoretic algorithms; complexity (11Y16) Representations of quivers and partially ordered sets (16G20)
Cited In (37)
- Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices
- Bounds related to Coxeter spectral measures of graphs
- Coxeter energy of graphs
- 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
- 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
- Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two
- On algorithmic Coxeter spectral analysis of positive posets
- Tubes in derived categories and cyclotomic factors of the Coxeter polynomial of an algebra.
- Periodicity in bilinear lattices and the Coxeter formalism
- A polynomial recognition of unit forms using graph-based strategies
- 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
- A graph theoretical framework for the strong Gram classification of non-negative unit forms of Dynkin type \(\mathbb{A}_n\)
- Isotropy groups of the action of orthogonal similarity on symmetric matrices
- Weyl orbits of matrix morsifications and a Coxeter spectral classification of positive signed graphs and quasi-Cartan matrices of Dynkin type \(\mathbb{A}_n\)
- A framework for Coxeter spectral classification of finite posets and their mesh geometries of roots.
- Weyl roots and equivalences of integral quadratic forms
- Unit form recognition by mutations: application of mutations in the search of positive roots
- On polynomial time inflation algorithm for loop-free non-negative edge-bipartite 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\)
- On the structure of loop-free non-negative edge-bipartite graphs
- Coxeter Invariants for Non-negative Unit Forms of Dynkin Type 𝔸r
- 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
- Coxeter spectral classification of almost \(TP\)-critical one-peak posets using symbolic and numeric computations.
- Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix
- Congruence of rational matrices defined by an integer matrix
- A framework for Coxeter spectral analysis of edge-bipartite graphs, their rational morsifications and mesh geometries of root orbits
- On combinatorial algorithms computing mesh root systems and matrix morsifications for the Dynkin diagram \(\mathbb A_n\)
- A Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸r
This page was built for publication: A Coxeter-Gram classification of positive simply laced edge-bipartite graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2848540)
