Skip to main content

All Questions

Filter by
Sorted by
Tagged with
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 ...