|
|||||
|
|
Integral complete 4-partite graphs |
|
| Authors: | Pavel Híc |
| Institution: | Department of Mathematics and Computer Science, Faculty of Education, Trnava University, Priemyselná 4, SK-918 43 Trnava, Slovak Republic |
| Abstract: | A graph G is called integral if all the roots of the characteristic polynomial P(G;x) are integers. In the paper the first known integral complete 4-partite graph Kp1,p2,p3,p4, where p1<p2<p3<p4, is constructed. |
| Keywords: | 05C50 |
| 本文献已被 ScienceDirect 等数据库收录！ | |