Abstract:Let $S_n(mathbb{Z})$ and $O_n(mathbb{Q})$ denote the set of all $ntimes n$ symmetric matrices over the ring of integers $mathbb{Z}$ and the set of all $ntimes n$ orthogonal matrices over the field of rational numbers $mathbb{Q}$, respectively. The paper is mainly concerned with the following problem: Given a matrix $Ain {S_n(mathbb{Z})}$. How can one find all rational orthogonal matrices $Qin{O_n(mathbb{Q})}$ such that $Q^TAQin {S_n(mathbb{Z})}$, and in particular, when does $Q^TAQin {S_n(mathbb{Z})}$ with $Qin{O_n(mathbb{Q})}$ imply that $Q$ is emph{a signed permutation matrix} (i.e., the matrix obtained from a permutation matrix $P$ by replacing each 1 in $P$ with 1 or $-1$)? A surprisingly simple answer was given in terms of whether the discriminant of the characteristic polynomial of $A$ is odd and square-free, which partially answers the above questions. More precisely, let $Delta_A=pm res(phi,phiu0027)$ be emph{the discriminant of matrix $A$}, where $res(phi,phiu0027)$ is emph{the resultant} of the characteristic polynomial $phi$ of $A$ and its derivative $phiu0027$. We show that if $Delta_A$ is odd and square-free, then $Q^TAQin {S_n(mathbb{Z})}$ with $Qin{O_n(mathbb{Q})}$ implies that $Q$ is a signed permutation matrix. As an application, we present a simple and efficient method for testing whether a graph is determined by the generalized spectrum, which significantly extends our previous work.

Algorithms for Finding the Minimal Polynomials and Inverses of Permutation Factor Circulant Matrices

Algorithms for Finding the Inverses of Factor Block Circulant Matrices

The Loewner-Neville Factorization Of Generalized Matrices With Consecutive-Column And -Row Properties

Some new results on permutation polynomials over finite fields

A New Algorithm for Computing the Inverse and Generalized Inverse of the Scaled Factor Circulant Matrix

On Minor Left Prime Factorization Problem for Multivariate Polynomial Matrices

Primitive factorizations, Jucys-Murphy elements, and matrix models

On Prime Factors of Nonsingular Rational Matrices

Permutation polynomials over finite fields providing involutions

Construction of Permutation Polynomials over Finite Fields with the help of SCR polynomials

Balancing permuted copies of multigraphs and integer matrices

Square-free Discriminants of Matrices and the Generalized Spectral Characterizations of Graphs

On Factor Left Prime Factorization Problems for Multivariate Polynomial Matrices

The c-boomerang uniformity of two classes of permutation polynomials over finite fields

The compositional inverses of three classes of permutation polynomials over finite fields

Factorization and root-finding for polynomials over division quaternion algebras

An algebraic approach to circulant column parity mixers

An algorithm for computing bidirectional minimal polynomials for multisequences

Algorithmic computation of multivector inverses and characteristic polynomials in non-degenerate Clifford algebras

Nonsingular circulant matrices over finite fields