Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $L_{n \times n}$ be a Laplacian matrix of a directed graph, for example, $$ L = \begin{bmatrix} 2 & -1 & -1\\ 0 & 1 & -1\\ -1 & 0 &1 \end{bmatrix}. $$ Gersgorin disc theorem tells us that all the eigenvalues of $L$ is on the closed right half plane. If $A_i \in R^{2 \times 2}$ are positive definite matrices, can we prove that the eigenvalues of $\mathrm{diag}([A_1,A_2,\cdots,A_n])(L\otimes I_2)$, for example, $$ L = \begin{bmatrix} 2A_1 & -A_1 & -A_1\\ 0 & A_2 & -A_2\\ -A_3 & 0 & A_3 \end{bmatrix} $$ are also on the closed right half plane? Thank you very much.

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.