Veza između Somborskog i Ojlerovog indeksa
Sažetak
Uvod/cilj: Ojler-somborski indeks je nova, na stepenima čvorova zasnovana grafovska invarijanta, dobijena geometrijskim razmatranjima. Srodan je Somborskom indeksu. U radu su utvrđene matematičke veze između ove dve grafovske invarijante.
Metode: Primenjena je kombinatorna teorija grafova.
Rezultati: Određene su gornje i donje granice za Somborski indeks u zavisnosti od Ojler-somborskog indeksa, i obratno. Ove granice su zatim poboljšane, uzimajući u obzir strukturne karakteristike grafova.
Zaključak: Rad doprinosti teoriji grafovskih invarijanti somborskog tipa.
Reference
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.
Sva prava zadržana (c) 2024 Ivan Gutman
Ovaj rad je pod Creative Commons Autorstvo 4.0 međunarodnom licencom.
Vojnotehnički glasnik omogućava otvoreni pristup i, u skladu sa preporukom CEON-a, primenjuje Creative Commons odredbe o autorskim pravima:
Autori koji objavljuju u Vojnotehničkom glasniku pristaju na sledeće uslove:
- Autori zadržavaju autorska prava i pružaju časopisu pravo prvog objavljivanja rada i licenciraju ga Creative Commons licencom koja omogućava drugima da dele rad uz uslov navođenja autorstva i izvornog objavljivanja u ovom časopisu.
- Autori mogu izraditi zasebne, ugovorne aranžmane za neekskluzivnu distribuciju rada objavljenog u časopisu (npr. postavljanje u institucionalni repozitorijum ili objavljivanje u knjizi), uz navođenje da je rad izvorno objavljen u ovom časopisu.
- Autorima je dozvoljeno i podstiču se da postave objavljeni rad onlajn (npr. u institucionalnom repozitorijumu ili na svojim internet stranicama) pre i tokom postupka prijave priloga, s obzirom da takav postupak može voditi produktivnoj razmeni ideja i ranijoj i većoj citiranosti objavljenog rada (up. Efekat otvorenog pristupa).