On spectral radius and energy of complete multipartite graphs

Authors

  • Dragan Stevanović University of Primorska, Slovenia and University of Niš, Serbia
  • Ivan Gutman Faculty of Science, University of Kragujevac, P. O. Box 60, 34000 Kragujevac, Serbia
  • Masood Ur Rehman Air Univeristy, Islamabad

DOI:

https://doi.org/10.26493/1855-3974.499.103

Keywords:

Spectral radius of graph, graph energy, complete multipartite graph, complete split graph, Turán graph

Abstract

Let Kn1, n2, …, np denote the complete p-partite graph, p > 1, on n = n1 + n2 + ⋯ + np vertices and let n1 ≥ n2 ≥ ⋯ ≥ np > 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 CS(n, p − 1) and are maximal for Turán graph T(n, p).

Author Biographies

Dragan Stevanović, University of Primorska, Slovenia and University of Niš, Serbia

Institute Andrej Marušič,

Department of Mathematics, 

Research Professor

Ivan Gutman, Faculty of Science, University of Kragujevac, P. O. Box 60, 34000 Kragujevac, Serbia

Department of Chemistry,

Professor Emeritus

Published

2014-08-06

Issue

Section

Articles