# graphs-of-characteristic-polynomials

by Yu · Published · Updated

Add to solve later

Add to solve later

Add to solve later

### More from my site

- Vector Space of Polynomials and a Basis of Its Subspace Let $P_2$ be the vector space of all polynomials of degree two or less. Consider the subset in $P_2$ \[Q=\{ p_1(x), p_2(x), p_3(x), p_4(x)\},\] where \begin{align*} &p_1(x)=1, &p_2(x)=x^2+x+1, \\ &p_3(x)=2x^2, &p_4(x)=x^2-x+1. \end{align*} (a) Use the basis $B=\{1, x, […]
- Does the Trace Commute with Matrix Multiplication? Is $\tr (A B) = \tr (A) \tr (B) $? Let $A$ and $B$ be $n \times n$ matrices. Is it always true that $\tr (A B) = \tr (A) \tr (B) $? If it is true, prove it. If not, give a counterexample. Solution. There are many counterexamples. For one, take \[A = \begin{bmatrix} 1 & 0 \\ 0 & 0 […]
- Find the Rank of a Matrix with a Parameter Find the rank of the following real matrix. \[ \begin{bmatrix} a & 1 & 2 \\ 1 &1 &1 \\ -1 & 1 & 1-a \end{bmatrix},\] where $a$ is a real number. (Kyoto University, Linear Algebra Exam) Solution. The rank is the number of nonzero rows of a […]
- A Matrix Equation of a Symmetric Matrix and the Limit of its Solution Let $A$ be a real symmetric $n\times n$ matrix with $0$ as a simple eigenvalue (that is, the algebraic multiplicity of the eigenvalue $0$ is $1$), and let us fix a vector $\mathbf{v}\in \R^n$. (a) Prove that for sufficiently small positive real $\epsilon$, the equation […]
- Conjugate of the Centralizer of a Set is the Centralizer of the Conjugate of the Set Let $X$ be a subset of a group $G$. Let $C_G(X)$ be the centralizer subgroup of $X$ in $G$. For any $g \in G$, show that $gC_G(X)g^{-1}=C_G(gXg^{-1})$. Proof. $(\subset)$ We first show that $gC_G(X)g^{-1} \subset C_G(gXg^{-1})$. Take any $h\in C_G(X)$. Then for […]
- If $A$ is an Idempotent Matrix, then When $I-kA$ is an Idempotent Matrix? A square matrix $A$ is called idempotent if $A^2=A$. (a) Suppose $A$ is an $n \times n$ idempotent matrix and let $I$ be the $n\times n$ identity matrix. Prove that the matrix $I-A$ is an idempotent matrix. (b) Assume that $A$ is an $n\times n$ nonzero idempotent matrix. Then […]
- Square Root of an Upper Triangular Matrix. How Many Square Roots Exist? Find a square root of the matrix \[A=\begin{bmatrix} 1 & 3 & -3 \\ 0 &4 &5 \\ 0 & 0 & 9 \end{bmatrix}.\] How many square roots does this matrix have? (University of California, Berkeley Qualifying Exam) Proof. We will find all matrices $B$ such that […]
- If a Finite Group Acts on a Set Freely and Transitively, then the Numbers of Elements are the Same Let $G$ be a finite group and let $S$ be a non-empty set. Suppose that $G$ acts on $S$ freely and transitively. Prove that $|G|=|S|$. That is, the number of elements in $G$ and $S$ are the same. Definition (Free and Transitive Group Action) A group action of […]