254 KB10 KB200820252015Gutman, IvanRehman, Masood U.Stevanović, Draganštevilka:1letnik:9str. 109-113COBISSID:1537676228ISSN:1855-3966URN:URN:NBN:SI:doc-ALAKX5ERenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneacomplete multipartite graphcomplete split graphenergija grafagraph energypolni razcepljeni grafpolni večdelni grafspectral radius of graphspektralni radij grafaTuran graphTuránov grafOn spectral radius and energy of complete multipartite graphs|Let ?$K_{n_1, n_2, \dots , n_p}$? denote the complete ?$p$?-partite graph, ?$p > 1$?, on ?$ n = n_1 + n_2 + \dots + n_p$? vertices and let ?$n_1 \ge n_2 \ge \dots \ge 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 ?$CS(n, p-1)$? and are maximal for Turán graph ?$T(n, p)$?Naj ?$K_{n_1, n_2, \dots , n_p}$? označuje polni ?$p$?-delni graf,? $p > 1$?, on ?$ n = n_1 + n_2 + \dots + n_p$? vozliščih in naj bo ?$n_1 \ge n_2 \ge \dots \ge n_p > 0$?. Pokažemo, da sta pri fiksni vrednosti ?$n$? tako spektralni radij kot tudi energija polnega ?$p$?-delnega grafa minimalna za polni razcepljeni graf ?$CS(n, p-1)$? in da sta maksimalna za Turánov graf ?$T(n, p)$?TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije