Journal of Applied and Pure Mathematics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

ON SOMBOR INDEX OF BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER

  • XIAOLING, SUN (School of Science, North University of China) ;
  • JIANWEI, DU (School of Science, North University of China)
  • Received : 2021.08.14
  • Accepted : 2022.04.30
  • Published : 2022.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Nowadays, it is an important task to find extremal values on any molecular descriptor with respect to different graph parameters. The Sombor index is a novel topological molecular descriptor introduced by Gutman in 2021. The research on determining extremal values for the Sombor index of a graph is very popular recently. In this paper, we present the maximum Sombor index of bicyclic graphs with given matching number. Furthermore, we identify the corresponding extremal bicyclic graphs.

Keywords

Acknowledgement

This work was supported by the Shanxi Province Science Foundation for Youths [grant number 201901D211227].

References

  1. S. Alikhani and N. Ghanbari, Sombor index of polymers, MATCH Commun. Math. Comput. Chem. 86 (2021), 715-728.
  2. R. Cruz, I. Gutman and J. Rada, Sombor index of chemical graphs, Appl. Math. Comput. 399 (2021), 126018.
  3. R. Cruz and J. Rada, Extremal values of the Sombor index in unicyclic and bicyclic graphs, J. Math. Chem. 59 (2021), 1098-1116. https://doi.org/10.1007/s10910-021-01232-8
  4. K.C. Das, A.S. Cevik, I.N. Cangul and Y. Shang, On Sombor Index, Symmetry 13 (2021), 140.
  5. R. Diestel, Graph Theory, Springer, Berlin, 2017.
  6. X. Fang, L. You and H. Liu, The expected values of Sombor indices in random hexagonal chains, phenylene chains and Sombor indices of some chemical graphs, Int. J. Quantum Chem. 121 (2021), e26740.
  7. S. Filipovski, Relations between Sombor index and some degree-based topological indices, Iranian J. Math. Chem. 12 (2021), 19-26.
  8. I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. 86 (2021), 11-16.
  9. I. Gutman, Some basic properties of Sombor indices, Open J. Discrete Appl. Math. 4 (2021), 1-3. https://doi.org/10.30538/psrp-odam2021.0047
  10. I. Gutman and B. Furtula (Eds.), Novel Molecular Structure Descriptors-Theory and Applications I, Univ. Kragujevac, Kragujevac, 2010.
  11. I. Gutman and B. Furtula (Eds.), Novel Molecular Structure Descriptors-Theory and Applications II, Univ. Kragujevac, Kragujevac, 2010.
  12. B. Horoldagva and C. Xu, On Sombor index of graphs, MATCH Commun. Math. Comput. Chem. 86 (2021), 703-713.
  13. Z. Lin, On the spectral radius, energy and Estrada index of the Sombor matrix of graphs, arXiv:2102.03960 [math.CO], 2021.
  14. H. Liu, Ordering chemical graphs by their Sombor indices, arXiv:2103.05995 [math.CO], 2021.
  15. H. Liu, Maximum Sombor index among cacti, arXiv:2103.07924 [math.CO], 2021.
  16. H. Liu, L. You and Y. Huang, Ordering chemical graphs by Sombor indices and its applications, MATCH Commun. Math. Comput. Chem. 87 (2022), 5-22. https://doi.org/10.46793/match.87-1.005L
  17. H. Liu, L. You, Z. Tang and J.B. Liu, On the reduced Sombor index and its applications, MATCH Commun. Math. Comput. Chem. 86 (2021), 729-753.
  18. J. Liu, R. Zheng, J. Chen and B. Liu, The extremal general atom-bond connectivity indices of unicyclic and bicyclic graphs, MATCH Commun. Math. Comput. Chem. 81 (2019), 345-360.
  19. I. Milovanovic, E. Milovanovic, A. Ali and M. Matejic, Some results on the Sombor indices of graphs, Contrib. Math. 3 (2021), 59-67. https://doi.org/10.47443/cm.2021.0024
  20. I. Milovanovic, E. Milovanovic and M. Matejic, On some mathematical properties of Sombor indices, Bull. Int. Math. Virtual Inst. 11 (2021), 341-353.
  21. D.A. Mojdeh, M. Habibi, L. Badakhshian and Y. Rao, Zagreb indices of trees, unicyclic and bicyclic graphs with given (total) domination, IEEE Access 7 (2019), 94143-94149. https://doi.org/10.1109/access.2019.2927288
  22. X. Pan, H. Liu and J. Xu, Sharp lower bounds for the general Randic index of trees with a given size of matching, MATCH Commun. Math. Comput. Chem. 54 (2005), 465-480.
  23. I. Redzepovic, Chemical applicability of Sombor indices, Serb. Chem. Soc. J. Serb. Chem. Soc. 86 (2021), 445-457. https://doi.org/10.2298/JSC201215006R
  24. T. Reti and T. Doslic, A. Ali, On the Sombor index of graphs, Contrib. Math. 3 (2021), 11-18.
  25. X. Sun and J. Du, On Sombor index of trees with fixed domination number, Appl. Math. Comput. 421 (2022), 126946.
  26. R. Todeschini and V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.
  27. Z. Wang, Y. Mao, Y. Li and B. Furtula, On relations between Sombor and other degreebased indices, J. Appl. Math. Comput. 68 (2022), 1-17. DOI: 10.1007/s12190-021-01516-x
  28. X. Yang and L. Wang, Extremal Laplacian energy of directed trees, unicyclic digraphs and bicyclic digraphs, Appl. Math. Comput. 366 (2020), 124737.
  29. T. Zhou, Z. Lin and L. Miao, The Sombor index of trees and unicyclic graphs with given matching number, arXiv:2103.04645 [math.CO], 2021.
  30. T. Zhou, Z. Lin and L. Miao, The Sombor index of trees and unicyclic graphs with given maximum degree, arXiv:2103.07947 [math.CO], 2021.
  31. Y. Zhu, G. Liu and J. Wang, On the Randc index of bicyclic conjugated molecules, In: Recent Results in the Theory of Randic Index, Univ. Kragujevac, Kragujevac, 2008, 133-144.