O zbiru potenciranih stepena čvorova policikličnih grafova

Ključne reči: степен (чвора), збир потенцираних степена чворова графа, полициклични графови

Sažetak


Увод/циљ: Збир потенцираних степена чворова графа је много проучаван у литератури, међутим само за неке одређене вредности потенције. Опште особине ових сума су много мање истражене. У раду се наводе нови резултати у овом правцу.

Методе: Примењена је комбинаторна теорија графова. 

Резултати: Добивено је неколико граница за збир потенцираних степена чворова, примењљивих за све потенције. Карактерисане су класе графова  са минималном сумом потенцираних степена.

Закључак: Рад доприности проучавању збира потенцраних степена чворова графова.

Biografija autora

Ivan Gutman, Univerzitet u Kragujevcu, Prirodno-matematički fakultet, Kragujevac, Republika Srbija

Reference

Alameri, A., Al-Naggar, N., Al-Rumaima, M. & Alsharafi, M. 2020. Y-Index of some graph operations. International Journal of Appllied Engineering Research, 15(2), 173-179.
Biggs, N.L., Lloyd, E.K. & Wilson, R.J. 1976. Graph Theory 1736 – 1936. Oxford: Clarendon Press.
Bondy, J.A. & Murty, U.S.R. 1976. Graph Theory with Applications. New York: Macmillan Press. ISBN: 0-444-19451-7.
Das, K.C., Xu, K. & Wnag, J. 2016. On inverse degree and topological indices of graphs. Filomat, 30, 2111-2120.
Furtula, B. & Gutman, I., 2015. A forgotten topological index. Journal of Mathematical Chemistry, 53, 1184-1190.
Gutman, I. 2014. An exceptional property of the first Zagreb index. MATCH Communications in Mathematical in in Computer Chemistry, 72, 733-740.
Gutman, I. & Trinajstić, N. 1972 Graph theory and molecular orbitals - Total π-electron energy of alternant hydrocarbons. Chemical Physics Lettets. 17, 535-538.
Kier, L.B. & Hall, L.H. 1976. Molecular Connectivity in Chemistry and Drug Research. New York: Academic Press,
Nagarajan, S., Kayalvizhi, G. & Priyadharsini, G. 2021. S-index of different graph operations. Asian Research Journal of Mathematics, 17(12), 43--52.
Nikolić, S., Kovačević, G., Miličević, A. & Trinajstić, N. 2003. The Zagreb indices 30 years after. Croatica Chemica Acta. 76, 113-124.
Yousef, W., Alameri, A., Alsharafi, M., Al-Naggar, N, & Al-Fuhaid, B. 2025. Topological and hyper topological coindices of benzenoid circumcoronene series. Baghdad Science Journal, 22(3) #22,
DOI: https://doi.org/10.21123/bsj.2024.10588
Objavljeno
2025/10/13
Rubrika
Originalni naučni radovi