Integral complete multipartite graphs

Authors

Ravindra B. Bapat, Indian Statistical Institute (Delhi Centre)
Masoud Karimi, Anhui University

Article Type

Research Article

Publication Title

Linear Algebra and Its Applications

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.

First Page

1

Last Page

11

DOI

10.1016/j.laa.2018.03.026

Publication Date

7-15-2018

Comments

All Open Access, Bronze

Recommended Citation

Bapat, Ravindra B. and Karimi, Masoud, "Integral complete multipartite graphs" (2018). Journal Articles. 1311.
https://digitalcommons.isical.ac.in/journal-articles/1311