Back to Search Start Over

Integral complete multipartite graphs.

Authors :
Bapat, Ravindra B.
Karimi, Masoud
Source :
Linear Algebra & its Applications. Jul2018, Vol. 549, p1-11. 11p.
Publication Year :
2018

Abstract

We give counterexamples to a result in F. Esser and F. Harary [2, Theorem 3] asserting that two nonisomorphic complete r -partite graphs with the same number of vertices have different spectral radii. We then derive some results on invariant factors and apply them to obtain relationship between the parameters of integral complete multipartite graphs and their integer eigenvalues. Necessary conditions for complete multipartite graphs to be integral are obtained. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
549
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
128956311
Full Text :
https://doi.org/10.1016/j.laa.2018.03.026