On the variable sum exdeg index and cut edges of graphs

Document Type : Original paper


1 Knowledge Unit of Science, University of Management and Technology, Sialkot, Pakistan

2 Department of Natural Sciences and Humanities, University of Engineering and Technology, Lahore (RCET), Pakistan

3 Department of Mathematics, College of Sciences, University of Sharjah, Sharjah, UAE

4 Department of Mathematics, Faculty of Science, University of Ha'il, Ha'il, Saudi Arabia


The variable sum exdeg index of a graph $G$ is defined as $SEI_a(G)=\sum_{u\in V(G)}d_G(u)a^{d_G(u)}$, where $a\neq 1$ is a positive real number, $d_G(u)$ is the degree of a vertex $u\in V(G)$. In this paper, we characterize the graphs with the extremum variable sum exdeg index among all the graphs having a fixed number of vertices and cut edges, for every $a>1$.


Main Subjects

[1] A. Ali and D. Dimitrov, On the extremal graphs with respect to bond incident degree indices, Discrete Appl. Math. 238 (2018), 32–40.
[2] J.A. Bondy and U.S. Murty, Graph Theory with Applications, vol. 290, Macmillan London, 1976.
[3] W. Carballosa, J. Rodr´ıguez, and J. Sigarreta, Extremal problems on the variable sum exdegindex, MATCH Commun. Math. Comput. Chem. 84 (2020), no. 3, 753–772.
[4] D. Dimitrov and A. Ali, On the extremal graphs with respect to the variable sum exdeg index, Discrete Math. Lett. 1 (2019), 42–48.
[5] J. Du and X. Sun, On the graph connectivity and the variable sum exdeg index, AIMS Math. 6 (2021), no. 1, 607–622.
[6] A. Ghalavand and A.R. Ashrafi, Extremal graphs with respect to variable sum exdeg index via majorization, Appl. Math. Comput. 303 (2017), 19–23.
[7] S. Khalid and A. Ali, On the zeroth-order general randi´c index, variable sum exdeg index and trees having vertices with prescribed degree, Discrete Math. Algorithms Appl. 10 (2018), no. 2, ID: 1850015.
[8] M. Matejić, E. Milovanović, I. Milovanović, and A. Ali, A note on the variable sum exdeg index/coindex of trees, Contrib. Math. 2 (2020), 42–46.
[9] X. Sun and J. Du, On variable sum exdeg indices of quasi-tree graphs and unicyclic graphs, Discrete Dynam. Natur. Soc. 2020 (2020), ID: 1317295.
[10] D. Vukičević, Bond additive modeling. Adriatic indices–Overview of the results, in: I. Gutman, b. Furtula (Eds.), Novel Molecular Structure Descriptors-Theory and Applications II (2010), 269–302.
[11] D. Vukičević, Bond additive modeling 4. QSPR and QSAR studies of the variable adriatic indices, Croat. Chem. Acta 84 (2011), no. 1, 87–91.
[12] D. Vukičević, Bond additive modeling 5. Mathematical properties of the variable sum exdeg index, Croat. Chem. Acta 84 (2011), no. 1, 93–101.
[13] Z. Yarahmadi and A.R. Ashrafi, The exdeg polynomial of some graph operations and applications in nanoscience, J. Comput. Theor. Nanosci. 12 (2015), no. 1, 46–51.