Graph Theoretical and Algorithmic Characterizations of Positive Definite Symmetric Quasi-Cartan Matrices
From MaRDI portal
Publication:4589248
DOI10.3233/FI-2016-1448zbMath1374.68235OpenAlexW2563204801MaRDI QIDQ4589248
Mario Abarca, Daniel E. Rivera
Publication date: 9 November 2017
Published in: Fundamenta Informaticae (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3233/fi-2016-1448
Analysis of algorithms and problem complexity (68Q25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (15)
A Gram classification of principal Cox-regular edge-bipartite graphs via inflation algorithm ⋮ On algorithmic Coxeter spectral analysis of positive posets ⋮ Serre type relations for complex semisimple Lie algebras associated to positive definite quasi-Cartan matrices ⋮ 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 ⋮ Graphical characterization of positive definite non symmetric quasi-Cartan matrices ⋮ 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\) ⋮ Polynomial-time Classification of Skew-symmetrizable Matrices with a Positive Definite Quasi-Cartan Companion ⋮ Inflation algorithm for loop-free non-negative edge-bipartite graphs of corank at least two ⋮ 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\)
This page was built for publication: Graph Theoretical and Algorithmic Characterizations of Positive Definite Symmetric Quasi-Cartan Matrices
