Relating Sombor and Euler indices
Abstract
Introduction/purpose: The Euler-Sombor index (EU) is a new vertex-degree-based graph invariant, obtained by geometric consideration. It is closely related to the Sombor index (SO). The actual form of this relation is established.
Methods: Combinatorial graph theory is applied.
Results: The inequalities between EU and SO are established.
Conclusion: The paper contributes to the theory of Sombor-index-like graph invariants.
References
Ali, A., Dimitrov, D. & Réti, T. 2024. On elliptic and Leonhardian Sombor indices. Unpublished article.
Attarzadeh, F. & Behtoei, A. 2024. Sombor and Second Zagreb Indices of Total Generalized SIERPINSKI Gasket Graph. Communications in Combinatorics, Cryptography & Computer Science, 1, pp.15-18 [online]. Available at: http://cccs.sgh.ac.ir/Articles/2024/issue%201/1-3-SomborandSecondZagrebs.pdf [Accessed: 15 January 2024].
Bondy, J.A. & Murty, U.S.R. 1976. Graph Theory with Applications. New York: Macmillan Press. ISBN: 0-444-19451-7.
Chen, M. & Zhu, Y. 2024. Extremal unicyclic graphs of Sombor index. Applied Mathematics and Computation, 463, art.number:128374. Available at: https://doi.org/10.1016/j.amc.2023.128374.
Das, K.C., Elumalai, S. & Balachandran, S. 2021. Open problems on the exponential vertex-degree-based topological indices of graphs. Discrete Applied Mathematics, 293, pp.38-49. Available at: https://doi.org/10.1016/j.dam.2021.01.018.
Euler, L. 1773. Nova series infinita maxime convergens perimetrum Acad. Sci. Petropolitanae ellipsis exprimens. Leonhard Euler - Opera Omnia, 20, pp.357-370. Teubner, Leipzig.
Gutman, I. 2021. Geometric Approach to Degree–Based Topological Indices: Sombor Indices. MATCH Communications in Mathematical and in Computer Chemistry, 86, pp.11-16 [online]. Available at: https://match.pmf.kg.ac.rs/electronic_versions/Match86/n1/match86n1_11-16.pdf [Accessed: 15 January 2024].
Gutman, I. 2022. Sombor indices - back to geometry. Open Journal of Discrete Applied Mathematics, 5(2), pp.1-5. Available at: https://doi.org/10.30538/psrp-odam2022.0072.
Gutman, I., Furtula, B. & Oz, M.S. 2024. Geometric approach to vertex-degree-based topological indices – Elliptic Sombor index, theory and application. International Journal of Quantum Chemistry, 124(2), e27346. Available at: https://doi.org/10.1002/qua.27346.
Harary, F. 1969. Graph Theory. Boca Raton: CRC Press. Available at: https://doi.org/10.1201/9780429493768. ISBN: 9780429493768.
Hayat, S., Arshad, M. & Khan, A. 2024. Graphs with given connectivity and their minimum Sombor index having applications to QSPR studies of monocarboxylic acids. Heliyon, 10(1), e23392. Available at: https://doi.org/10.1016/j.heliyon.2023.e23392.
Hu, Z., Li, X. & Peng, D. 2022. Graphs with Minimum Vertex–Degree Function–Index for Convex Functions. MATCH Communications in Mathematical and in Computer Chemistry, 88, pp.521-533. Available at: https://doi.org/10.46793/match.88-3.521H.
Imran, M., Luo, R., Jamil, M.K., Azeem, M. & Fahd, K.M. 2022. Geometric perspective to Degree–Based topological indices of supramolecular chain. Results in Engineering, 16, art.number:100716. Available at: https://doi.org/10.1016/j.rineng.2022.100716.
Liu, H. 2023a. Extremal (n,m)-graphs with respect to VDB topological indices. Open Journal of Discrete Applied Mathematics, 6(1), pp.16-20 [online]. Available at: https://pisrt.org/psrpress/j/odam/2023/1/extremal-nm-graphs-with-respect-to-vdb-topological-indices.pdf [Accessed: 15 January 2024].
Liu, H. 2023b. Mathematical and chemical properties of geometry-based invariants and its applications. Journal of Molecular Structure, 1291, art.number:136060. Available at: https://doi.org/10.1016/j.molstruc.2023.136060.
Liu, H., Gutman, I., You, L. & Huang, Y. 2022. Sombor index: review of extremal results and bounds. Journal of Mathematical Chemistry, 60, pp.771-798. Available at: https://doi.org/10.1007/s10910-022-01333-y.
Monsalve, J. & Rada, J. 2021. Vertex-degree based topological indices of digraphs. Discrete Applied Mathematics, 295, pp.13-24. Available at: https://doi.org/10.1016/j.dam.2021.02.024.
Rada, J., Rodriguez, J.M. & Sigarreta, J.M. 2022. Weakly discriminating vertex-degree-based topological indices. MATCH Communications in Mathematical and in Computer Chemistry, 87, pp.97-108. Available at: https://doi.org/10.46793/match.87-1.097R.
Rauf, A. & Ahmad, S. 2024. On sombor indices of tetraphenylethylene, terpyridine rosettes and QSPR analysis on fluorescence properties of several aromatic hetero-cyclic species. International Journal of Quantum Chemistry, 124(1), e27261. Available at: https://doi.org/10.1002/qua.27261.
Redžepović, I. 2021. Chemical applicability of Sombor indices. Journal of the Serbian Chemical Society, 86(5), pp.445-457. Available at: https://doi.org/10.2298/JSC201215006R.
Selenge, T.-A. & Horoldagva, B. 2024. Extremal Kragujevac trees with respect to Sombor indices. Communications in Combinatorics and Optimization, 9(1), pp.177-183. Available at: https://doi.org/10.22049/CCO.2023.28058.1430.
Shetty, S.S. & Bhat, K.A. 2024. Sombor index of hypergraphs. MATCH Communications in Mathematical and in Computer Chemistry, 91, pp.235-254. Available at: https://doi.org/10.46793/match.91-1.235S.
Tang, Z., Li, Y. & Deng, H. 2024. The elliptic Sombor index of a graph. Unpublished article.
Yuan, M. 2024. Asymptotic distribution of degree-based topological indices. MATCH Communications in Mathematical and in Computer Chemistry, 91, pp.135-196. Available at: https://doi.org/10.46793/match.91-1.135Y.
Copyright (c) 2024 Ivan Gutman
This work is licensed under a Creative Commons Attribution 4.0 International License.
Proposed Creative Commons Copyright Notices
Proposed Policy for Military Technical Courier (Journals That Offer Open Access)
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).