تعداد نشریات | 5 |
تعداد شمارهها | 108 |
تعداد مقالات | 1,228 |
تعداد مشاهده مقاله | 1,146,418 |
تعداد دریافت فایل اصل مقاله | 1,004,959 |
On the variable sum exdeg index and cut edges of graphs | ||
Communications in Combinatorics and Optimization | ||
دوره 6، شماره 2، اسفند 2021، صفحه 249-257 اصل مقاله (375.67 K) | ||
نوع مقاله: Original paper | ||
شناسه دیجیتال (DOI): 10.22049/cco.2021.26865.1152 | ||
نویسندگان | ||
Ansa Kanwal1؛ Adnan Aslam2؛ Zahid Raza3؛ Naveed Iqbal* 4؛ Bawfeh Kometa4 | ||
1Knowledge Unit of Science, University of Management and Technology, Sialkot, Pakistan | ||
2Department of Natural Sciences and Humanities, University of Engineering and Technology, Lahore (RCET), Pakistan | ||
3Department of Mathematics, College of Sciences, University of Sharjah, Sharjah, UAE | ||
4Department 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$. | ||
کلیدواژهها | ||
Molecular descriptor؛ topological index؛ variable sum exdeg index؛ cut edge؛ clique | ||
مراجع | ||
[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.
| ||
آمار تعداد مشاهده مقاله: 581 تعداد دریافت فایل اصل مقاله: 540 |