A Coxeter spectral classification of positive edge-bipartite graphs II. Dynkin type Dn

D Simson - Linear Algebra and its Applications, 2021 - Elsevier
We continue the Coxeter spectral study of finite positive edge-bipartite signed (multi) graphs
Δ (bigraphs, for short), with n≥ 2 vertices started in Simson (2013)[44] and developed in …

Congruence of rational matrices defined by an integer matrix

M Gąsiorek - Applied Mathematics and Computation, 2023 - Elsevier
We study algorithms that construct an invertible matrix B∈ M n (Z) that defines congruence B
tr· X· B= Y of given square rational matrices X, Y∈ M n (Q). We describe a general algorithm …

Weyl roots and equivalences of integral quadratic forms

A Mroz, K Zając - Linear Algebra and its Applications, 2022 - Elsevier
We study integral quadratic forms in the sense of Roiter, that is, quadratic forms whose
integer coefficients satisfy certain divisibility condition assuring that the associated Weyl …

On algorithmic Coxeter spectral analysis of positive posets

M Gasiorek - Applied Mathematics and Computation, 2020 - Elsevier
Following a general framework of Coxeter spectral analysis of signed graphs Δ and finite
posets I introduced by Simson (SIAM J. Discrete Math. 27: 827–854, 2013) we present …

[HTML][HTML] Coefficients of non-negative quasi-Cartan matrices, their symmetrizers and Gram matrices

B Makuracki, A Mróz - Discrete Applied Mathematics, 2021 - Elsevier
Cartan matrices, quasi-Cartan matrices and associated upper triangular Gram matrices
control important combinatorial aspects of Lie theory and representation theory of …

Isotropy groups of the action of orthogonal similarity on symmetric matrices

T Starčič - Linear and Multilinear Algebra, 2023 - Taylor & Francis
We find an algorithmic procedure that enables the computation and description of the
structure of the isotropy subgroups of the group of complex orthogonal matrices with respect …

Bidirected graphs, integral quadratic forms and some Diophantine equations

JAJ González, A Mróz - arXiv preprint arXiv:2304.12555, 2023 - arxiv.org
Bidirected graphs are multigraphs where every edge has an independent direction at each
end. In the paper, with an arbitrary bidirected graph we associate a non-negative integral …

On mesh geometries of root Coxeter orbits and mesh algorithms for corank two edge-bipartite signed graphs

D Simson, K Zając - Linear Algebra and its Applications, 2021 - Elsevier
Following a Coxeter spectral analysis problems for positive edge-bipartite graphs (signed
multigraphs with a separation property) introduced in Simson (2013)[41] and Simson …

Polynomial-time Classification of Skew-symmetrizable Matrices with a Positive Definite Quasi-Cartan Companion

C Pérez, D Rivera - Fundamenta Informaticae, 2021 - content.iospress.com
Skew-symmetrizable matrices play an essential role in the classification of cluster algebras.
We prove that the problem of assigning a positive definite quasi-Cartan companion to a …

[HTML][HTML] Isotropy groups of the action of orthogonal* congruence on Hermitian matrices

T Starčič - Linear algebra and its applications, 2024 - Elsevier
We present a procedure which enables the computation and the description of structures of
isotropy subgroups of the group of complex orthogonal matrices with respect to the action of …