
تعداد نشریات | 5 |
تعداد شمارهها | 117 |
تعداد مقالات | 1,391 |
تعداد مشاهده مقاله | 1,409,353 |
تعداد دریافت فایل اصل مقاله | 1,376,447 |
On Harary-Sombor index of graphs | ||
Communications in Combinatorics and Optimization | ||
مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 06 شهریور 1404 اصل مقاله (385.75 K) | ||
نوع مقاله: Original paper | ||
شناسه دیجیتال (DOI): 10.22049/cco.2025.29942.2234 | ||
نویسندگان | ||
Mohammad Habibi* ؛ Amene Alidadi؛ Hassan Arianpoor | ||
Department of Mathematics, Tafresh University, Tafresh 39518-79611, Iran | ||
چکیده | ||
Let $G$ be an arbitrary simple connected graph. In this paper, we introduce Harary-Sombor index of $G$ and denote it by $HSO(G)$. Then we calculate its values for several familiar classes of graphs. Also, we state an upper bound for the Harary-Sombor index of bipartite graphs. Moreover, we determine the extremum values of the Harary-Sombor index of trees. | ||
کلیدواژهها | ||
Bipartite graph؛ Harary-Sombor index؛ path؛ star؛ tree | ||
مراجع | ||
[1] Y. Alizadeh, A. Iranmanesh, and T. Došlić, Additively weighted Harary index of some composite graphs, Discrete Math. 313 (2013), no. 1, 26–34. https://doi.org/10.1016/j.disc.2012.09.011
[2] M. An and L. Xiong, Multiplicatively weighted harary index of some composite graphs, Filomat 29 (2015), no. 4, 795–805. https://doi.org/10.2298/FIL.1504795A
[3] F. Buckley and F. Harary, Distance in Graphs, Addison-Wesley, Redwood, 1990.
[4] 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
[5] K.C. Das, A.S. Çevik, I.N. Cangul, and Y. Shang, On Sombor index, Symmetry 13 (2021), no. 1, 140. https://doi.org/10.3390/sym13010140
[6] H. Deng, Z. Tang, and R. Wu, Molecular trees with extremal values of Sombor indices, Int. J. Quantum Chem. 121 (2021), no. 11, e26622. https://doi.org/10.1002/qua.26622
[7] I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. 86 (2021), no. 1, 11–16.
[8] I. Gutman, Some basic properties of Sombor indices, Open J. Discrete Math. 4 (2021), no. 1, 1–3. http://dx.doi.org/10.30538/psrp-odam2021.0047
[9] I. Gutman and N. Trinajstić, Graph theory and molecular orbitals. Total $\pi$-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972), no. 4, 535–538. https://doi.org/10.1016/0009-2614(72)85099-1
[10] O. Ivanciuc, T.S. Balaban, and A.T. Balaban, Design of topological indices. part 4. reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem. 12 (1993), 309–318. https://doi.org/10.1007/BF01164642
[11] Z. Lin, Harary-Albertson index of graphs, Contrib. Math. 4 (2021), 28–34. http://dx.doi.org/10.47443/cm.2021.0051
[12] D. Plavšić, S. Nikolić, N. Trinajstić, and Z. Mihalić, On the Harary index for the characterization of chemical graphs, J. Math. Chem. 12 (1993), no. 1, 235–250. https://doi.org/10.1007/BF01164638
[13] I. Redžepović, Chemical applicability of Sombor indices, J. Serb. Chem. Soc. 86 (2021), 445–457. http://doi.org/10.2298/JSC201215006R [14] T. Réti, T. Došlić, and A. Ali, On the Sombor index of graphs, Contrib. Math. 3 (2021), 11–18. http://doi.org/10.47443/cm.2021.0006
[15] H. Wiener, Correlation of heats of isomerization, and differences in heats of vaporization of isomers, among the paraffin hydrocarbons, J. Am. Chem. Soc. 69 (1947), no. 11, 2636–2638. https://doi.org/10.1021/ja01203a022
[16] H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc. 69 (1947), no. 1, 17–20. https://doi.org/10.1021/ja01193a005
[17] B. Zhou, X. Cai, and N. Trinajstić, On Harary index, J. Math. Chem. 44 (2008), no. 2, 611–618. https://doi.org/10.1007/s10910-007-9339-2 | ||
آمار تعداد مشاهده مقاله: 77 تعداد دریافت فایل اصل مقاله: 83 |