All Questions
2 questions
8
votes
1
answer
206
views
Integral complete 4-partite graphs
For given block sizes $a<b<c<d$, consider the complete 4-partite graph $K_{a,b,c,d }$.
Can such a graph be integral, i.e. have only integer eigenvalues?
It is easy to see that the ...
7
votes
1
answer
389
views
Why are some solutions of these diophantine equations off the usual patterns?
This is inspired by a recent question about complete multipartite integral graphs. I am wondering if more can be said about tripartite integral graphs with block sizes $a<b<c$. It is easy to see ...