آمار
| تعداد نشریات | 6 |
| تعداد شمارهها | 123 |
| تعداد مقالات | 1,578 |
| تعداد مشاهده مقاله | 1,707,712 |
| تعداد دریافت فایل اصل مقاله | 1,591,110 |
Extremal Sombor Index of Chemical trees | ||
| Communications in Combinatorics and Optimization | ||
| مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 21 اردیبهشت 1405 اصل مقاله (438.01 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2026.30867.2745 | ||
| نویسنده | ||
| Hafiza Munam Chand* | ||
| National University of Science and Technology, Islamabad, Pakistan | ||
| چکیده | ||
| A novel invariant based on vertex degree was recently proposed by Gutman, called the Sombor index, and defined as \begin{equation*} \mathcal{SO}(\mathcal{G})=\sum_{v_{1}v_{2}\in \mathcal{E}(\mathcal{G})}\sqrt{\text{d}(v_{1})^2+\text{d}(v_{2})^2},\end{equation*} where $ \text{d}(v_{1}) $ is the degree of vertex $v_{1}$ in $G$. This paper investigates the extremal values of the Sombor index of chemical trees with exactly one vertex of degree $4$. We characterize the tree attaining the maximum value of the Sombor index and provide the expression for their Sombor indices. Furthermore, we identify the minimum trees and demonstrate that these yield unique tree structures. These results contribute to the structural understanding of degree-based invariants in chemical graph theory. | ||
| کلیدواژهها | ||
| Graph Theory؛ Chemical Graph Theory؛ Topological Index؛ degree-based Topological indices؛ Sombor Index | ||
| مراجع | ||
|
[1] F. Asif, Z. Zahid, M.N. Husin, M. Cancan, Z. Ta¸s, M. Alaeiyan, and M.R. Farahani, On Sombor indices of line graph of silicate carbide Si2C3-I[p, q], J. Discrete Math. Sci. Cryptogr. 25 (2022), no. 1, 301–310. https://doi.org/10.1080/09720510.2022.2043621
[2] A.T. Balaban and O. Ivanciuc, Historical development of topological indices, Topological indices and related descriptors in QSAR and QSPR, CRC Press, 2000, pp. 31–68.
[3] D. Bonchev, Information Theoretic Indices for Characterization of Chemical Structures, Research Studies Press, 1983.
[4] S. Bonte, G. Devillez, V. Dusollier, A. Hertz, and H. Mélot, Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices, 2025. https://arxive.org/10.48550/arXiv.2501.02246
[5] A. Cayley, On the theory of the analytical forms called trees, The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 13 (1890), no. 85, 172–176. https://doi.org/10.1080/14786445708642275
[6] R. Cruz, I. Gutman, and J. Rada, Sombor index of chemical graphs, Appl. Math. Comput. 399 (2021), 126018. https://doi.org/10.1016/j.amc.2021.126018
[7] K. Das and I. Gutman, On Sombor index of trees, Appl. Math. Comput. 412 (2022), 126575. https://doi.org/10.1016/j.amc.2021.126575
[8] K.C. Das, A. Ghalavand, and A.R. Ashrafi, On a conjecture about the Sombor index of graphs, Symmetry 13 (2021), no. 10, 1830. https://doi.org/10.1080/09720510.2022.2043621
[9] K.C. Das, M. Imran, and T. Vetrik, General Sombor index of graphs and trees, J. Discrete Math. Sci. Cryptogr. 28 (2025), 101–111. https://doi.org/10.47974/JDMSC-1918
[10] E. Estrada, Generalization of topological indices, Chemical Physics Letters 336 (2001), no. 3-4, 248–252. https://doi.org/10.1016/S0009-2614(01)00127-0
[11] N. Ghanbari and S. Alikhani, Sombor index of certain graphs, Iranian J. Math. Chem. 12 (2021), no. 1, 27–37. https://doi.org/10.22052/ijmc.2021.242106.1547
[12] I. Gutman, Degree-based topological indices, Croatica Chemica Acta 86 (2013), no. 4, 351–361.
[13] I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. 86 (2021), no. 1, 11–16.
[14] I. Gutman and J. Tošović, Testing the quality of molecular structure descriptors. Vertex-degree-based topological indices, J. Serbian Chem. Soc. 78 (2013), no. 6, 805–810. https://doi.org/10.2298/JSC121002134G
[15] A.E. Hamzaa, Z. Raza, A. Ali, and Z. Alsheekhhussaina, On Sombor indices of tricyclic graphs, MATCH Commun. Math. Comput. Chem. 90 (2023), no. 1, 223–234. https://doi.org/10.46793/match.90-1.223H
[16] M. Kano, G.Y. Katona, and Z. Király, Packing paths of length at least two, Discrete Math. 283 (2004), no. 1-3, 129–135. https://doi.org/10.1016/j.disc.2004.01.016 [17] T. Li and B. Li, Ordering unicyclic graphs with a fixed girth by $p$-Sombor indices, Journal of Advances in Mathematics 24 (2025), 12–23. https://doi.org/10.24297/jam.v24i.9714
[18] B.A. Rather, M. Imran, and S. Pirzada, Sombor index and eigenvalues of comaximal graphs of commutative rings, J. Algebra Appl. 23 (2024), no. 06, 2450115. https://doi.org/10.1142/S0219498824501159
[19] Z. Tang, Q. Li, and H. Deng, Trees with extremal values of the Sombor-index-like graph invariants, MATCH Commun. Math. Comput. Chem. 90 (2023), no. 1, 203–222. https://doi.org/10.46793/match.90-1.203T
[20] Ž. Vukićević, On the Sombor index of chemical trees, Math. Montisnigri L (2021), 5–14. https://doi.org/10.20948/mathmontis-2021-50-1
[21] P. Wei and M. Liu, Note on Sombor index of connected graphs with given degree sequence, Discrete Appl. Math. 330 (2023), 51–55. https://doi.org/10.1016/j.dam.2023.01.002
[22] D.B. West, Introduction to Graph Theory (2nd edition), 2000.
[23] H. Wiener, Structural determination of paraffin boiling points, J. American Chem. Soc. 69 (1947), no. 1, 17–20. https://doi.org/10.1021/ja01193a005
[24] T. Zhou, Z. Lin, and L. Miao, The extremal Sombor index of trees and unicyclic graphs with given matching number, J. Discrete Math. Sci. Cryptogr. 26 (2022), 1–12. https://doi.org/10.1080/09720529.2021.2015090 | ||
|
آمار تعداد مشاهده مقاله: 107 تعداد دریافت فایل اصل مقاله: 59 |
||