Authors: | Stevanović, Dragan Gutman, Ivan Rehman, Masood |
Affiliations: | Mathematical Institute of the Serbian Academy of Sciences and Arts | Title: | On spectral radius and energy of complete multipartite graphs | Journal: | Ars Mathematica Contemporanea | Volume: | 9 | Issue: | 1 | First page: | 109 | Last page: | 113 | Issue Date: | 1-Jan-2015 | Rank: | M21 | ISSN: | 1855-3966 | DOI: | 10.26493/1855-3974.499.103 | 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 Tuŕan graph T(n; p). |
Keywords: | Complete multipartite graph | Complete split graph | Graph energy | Spectral radius of graph | Tuŕan graph | Publisher: | DMFA Slovenije | Project: | Slovenian Research Agency, Projects P1-0285 and J1-4021 Graph theory and mathematical programming with applications in chemistry and computer science |
Show full item record
SCOPUSTM
Citations
28
checked on Sep 15, 2024
Page view(s)
6
checked on Sep 16, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.