On the sum of powers of vertex degrees of polycyclic graphs

DOI: https://doi.org/10.5937/vojtehg73-61342
Keywords: degree (of vertex), sum of powers of vertex degrees of graphs, polycyclic graphs.

Abstract


Introduction/purpose: The sum of powers of vertex degrees of graphs is much studied in the literature, but only for some fixed values of the power. General properties of these sums are studied to a much less extent. In this paper we offer results along these lines.

Methods: Combinatorial graph theory is applied.

Results: A few lower bounds for the sum of powers of vertex degrees are established, applicable to all powers. Classes of polycyclic graphs with minimum sum of powers of vertex degrees are characterized.

 

Conclusion: The paper contributes to the study of the sum of powers of vertex degrees of graphs.

Author Biography

Ivan Gutman, University of Kragujevac, Faculty of Science, Kragujevac, Republic of Serbia

http://www.pmf.kg.ac.rs/gutman/

References

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
Published
2025/10/13
Issue
Vol. 73 No. 3 (2025): July – September
Section
Original Scientific Papers

Proposed Creative Commons Copyright Notices

Proposed Policy for Military Technical Courier (Journals That Offer Open Access)

Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  1. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  2. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).