On spectral radius and energy of complete multipartite graphs
DOI:
https://doi.org/10.26493/1855-3974.499.103Keywords:
Spectral radius of graph, graph energy, complete multipartite graph, complete split graph, Turán graphAbstract
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).
Downloads
Published
2014-08-06
Issue
Section
Articles
License
Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/