Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options questions only not deleted user 29783

eigenvalues of matrices or operators

22 votes
4 answers
5k views

Eigenvalues of permutations of a real matrix: can they all be real?

\cdot n$ eigenvalues be real? Denote by $c(M)$ the number of pairs of non-real eigenvalues in $TS(M)$. For a matrix of rank 1, its TS is trivially real. … $J=J_n$ denotes the all-1-matrix and $I=I_n$ the unit matrix, it is easy to show that $c(J+\epsilon I)=c(I)$ for all $\epsilon\in\mathbb R$ (corresponding permutations of both matrices have the same eigenvalues
Wolfgang's user avatar
  • 13.4k
12 votes
0 answers
822 views

Eigenvalues of permutations of a real matrix: how complex can they be?

Denote by $c(M)$ the number of pairs of non-real eigenvalues in $TS(M)$. By definition, $c(M)\leqslant n! \cdot [n/2]$. For given $n$, what is $\max c(M)$? … For $n=4$, we have $c(M)\leqslant48$, but it seems like $\max c(M)=36$, which is made plausible not only by the graphic below but also by the observation that the eigenvalues of the extremal matrices seem …
Wolfgang's user avatar
  • 13.4k
8 votes
1 answer
205 views

Integral complete 4-partite graphs

Can such a graph be integral, i.e. have only integer eigenvalues? … But among the eigenvalues... the first prime ($-19$) only appears at $d=133$ and is so far the only one! So far, all prime factors of the eigenvalues divide at least one of $a,b,c,d$. …
Wolfgang's user avatar
  • 13.4k
4 votes
1 answer
257 views

Why do these polynomials split almost in the middle?

.$$ Now what about the eigenvalues of such a matrix? In the case of binomial coefficients, they turned out to be integers in the cited question, and more precisely $2^1, 2^2, \ldots, 2^n$. …
Wolfgang's user avatar
  • 13.4k
7 votes
1 answer
387 views

Why are some solutions of these diophantine equations off the usual patterns?

From Cardano's formula we get as a necessary condition for integer eigenvalues of this $3\times3$ matrix that $$\Delta=(ab+ac+bc)^3-27(abc)^2$$must be a square. … $K_{8,15,32,40\ \ }$ or $K_{3,35,48,77\ \ }$, which have two integer nonzero eigenvalues. Do such 4-partite integral graphs exist? …
Wolfgang's user avatar
  • 13.4k