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

DOI10.1016/j.laa.2017.02.021zbMath1361.05061MaRDI QIDQ526287

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 graph; Gram matrix; Coxeter spectrum; Dynkin type; corank; edge-bipartite graph; inflation algorithm

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

68R05: Combinatorics in computer science

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A63: Quadratic and bilinear forms, inner products

06A11: Algebraic aspects of posets

05C22: Signed and weighted graphs

Uses Software

• Maple
• Python