On spectral radius and energy of complete multipartite graphs

Dragan Stevanović, İvan Gutman, Masood Ur Rehman

Ars Mathematica Contemporanea · 2014 · 33 citations · 7 references

DOIFull text

Open access

Concepts

Abstract

Let K n 1 , n 2 , …, n p denote the complete p -partite graph, p > 1 , on n = n 1 + n 2 + ⋯ + n p vertices and let n 1 ≥ n 2 ≥ ⋯ ≥ n p > 0 . We show that for a fixed value of n , both the spectral radius and the energy of complete p -partite graphs are minimal for complete split graph C S ( n , p − 1) and are maximal for Turán graph T ( n , p ) .

References

7