The Inverse Symplectic Eigenvalue Problem of a Graph
Preprint
Abstract
Symplectic geometry plays an increasingly important role in mathematics, physics and applications, and naturally gives rise to interesting matrix families and properties. One of these is the notion of symplectic eigenvalues, whose existence for positive definite matrices is known as Williamson's theorem or decomposition. This notion of symplectic eigenvalues gives rise to inverse problems. We introduce the inverse symplectic eigenvalue problem for positive definite matrices described by a labeled graph and solve it for several families of labeled graphs and all labeled graphs of order four. To solve these problems we develop various tools such as the Strong Symplectic Spectral Property (SSSP) and its consequences such as the Supergraph Theorem, the Bifurcation Theorem, and the Matrix Liberation Lemma for symplectic eigenvalues, graph couplings to describe collections of labelings of a graph that produce the same symplectic eigenvalues, and coupled graph zero forcing. We establish numerous results for symplectic positive definite matrices, including a sharp lower bound on the number of nonzero entries of such a matrix (or equivalently, the number of edges in its graph). This lower bound is a consequence of a lower bound on the sum of number of nonzero entries in an irreducible positive definite matrix and its inverse.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Inverse Problems and Zero Forcing for Graphs2022
- Optimal unit triangular factorization of symplectic matricesLinear Algebra and its Applications, 2022
- Williamson theorem in classical, quantum, and statistical physicsAmerican Journal of Physics, 2021
- Sums and products of symplectic eigenvaluesLinear Algebra and its Applications, 2021
- On symplectic eigenvalues of positive definite matricesJournal of Mathematical Physics, 2015
- Positive semidefinite zero forcingLinear Algebra and its Applications, 2013
- Parameters Related to Tree‐Width, Zero Forcing, and Maximum Nullity of a GraphJournal of Graph Theory, 2012
- The inverse eigenvalue problem for Hermitian matrices whose graphs are cyclesLinear and Multilinear Algebra, 2009
- Parametrization of the Matrix Symplectic Group and ApplicationsSIAM Journal on Matrix Analysis and Applications, 2009
- On some inverse problems in matrix theoryArchiv der Mathematik, 1967