Maximum Symmetric Division Deg Index of Cactus Graphs With a Fixed Number of Cycles and Order

Authors

Abeer M. Albalahi, Department of Mathematics, Faculty of Science, University of Ha’il, Ha’il, Saudi ArabiaFollow

Author Country (or Countries)

Saudi Arabia

Abstract

The symmetric division deg (SDD) index of a graph G is the addition of the numbers (dvdu)−1[(dv)2 +(du)2] over all the edges uv of G, where dv and du represent degrees of the vertices v and u, respectively. A connected graph in which every edge lies on at most one cycle is usually referred to as a cactus graph. (Every tree as well as every unicyclic graph is a cactus graph; the converse is not generally true.) The primary goal of the present paper is to characterize the unique graph possessing the maximum value of the SDD index over the class of all cactus graphs with a fixed order and number of cycles.

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/170215

Recommended Citation

M. Albalahi, Abeer (2023) "Maximum Symmetric Division Deg Index of Cactus Graphs With a Fixed Number of Cycles and Order," Applied Mathematics & Information Sciences: Vol. 17: Iss. 2, Article 15.
DOI: http://dx.doi.org/10.18576/amis/170215
Available at: https://digitalcommons.aaru.edu.jo/amis/vol17/iss2/15