Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
94 views

Testing for equal characteristic polynomials using a single determinant calculation

Let $A_1,A_2$ be $n\times n$ symmetric matrices over $\{0,1\}$, and let $p_1, p_2$ be their respective characteristic polynomials over the rationals. If $p_1 \ne p_2$, then there is some positive ...
Brendan McKay's user avatar
1 vote
0 answers
249 views

Is there a way to simplify this apparently huge characteristic polynomial calculation?

Say I am given the $0/1$ adjacency matrix of an undirected graph. Also I am given a representation $\rho$ of some group $G$ and an orientation has been arbitrarily chosen along each edge. Let $E^{...
user6818's user avatar
  • 1,893
2 votes
1 answer
221 views

Are there good ways of relating a minor to the full determinant?

Say $A$ is a $(n-1)\times (n-1)$ matrix and we augment it by a $n^{th}$ row and a column and get a $n \times n$ matrix $B$. Is there a nice way to relate $det(B)$ and $det(A)$ and the added row and ...
user6818's user avatar
  • 1,893