On vertex and edge degree-based topological indices

DOI: https://doi.org/10.5937/vojtehg71-45971
Keywords: entire topological index, vertex and edge degree-based graph invariant, degree (of vertex), degree (of edge)

Abstract


Introduction/purpose: The entire topological indices (TIent) are a class of graph invariants depending on the degrees of vertices and edges. Some general properties of these invariants are established. 

Methods: Combinatorial graph theory is applied.

Results: A new general expression for TIent is obtained. For triangle-free and quadrangle-free graphs, this expression can be significantly simplified.

Conclusion: The paper contributes to the theory of vertex and edge degree-based graph invariants.

Author Biography

Ivan Gutman, University of Kragujevac, Faculty of Science, Kragujevac, Republic of Serbia

http://www.pmf.kg.ac.rs/gutman/

References

Alwardi, A., Alqesmah, A., Rangarajan, R. & Cangul, I.N. 2018. Entire Zagreb indices of graphs. Discrete Mathematics, Algorithms and Applications, 10(03), p.1850037. Available at: https://doi.org/10.1142/S1793830918500374.

Bharali, A., Doley, A. & Buragohain, J. 2020. Entire forgotten topological index of graphs. Proyecciones (Antofagasta), 39(4), pp. 1019–1032. Available at: https://doi.org/10.22199/issn.0717-6279-2020-04-0064.

Bondy, J.A. & Murty, U.S.R. 1976. Graph theory with applications. Macmillan Press. ISBN: 0-444-19451-7.

Gutman, I. 2023. On the spectral radius of VDB graph matrices. Vojnotehnički glasnik/Military Technical Courier, 71(1), pp. 1–8. Available at: https://doi.org/10.5937/vojtehg71-41411.

Harary, F. 1969. Graph Theory. Boca Raton: CRC Press. ISBN: 9780429493768.

Kosari, S., Dehgardi, N. & Khan, A. 2023. Lower bound on the KG-Sombor index. Communications in Combinatorics and Optimization, 8(4), pp. 751–757. Available at: https://doi.org/10.22049/CCO.2023.28666.1662.

Kulli, V.R. 2016. On K Banhatti indices of graphs. Journal of Computer and Mathematical Sciences, 7(4), pp. 213–218. ISSN 0976-5727 (Print), ISSN 2319-8133 (Online).

Kulli, V.R. 2022. KG Sombor indices of certain chemical drugs. International Journal of Engineering Sciences & Research Technology, 11(6), pp. 27–35 [online]. Available at: https://www.ijesrt.com/index.php/J-ijesrt/article/view/48 [Accessed: 10 August 2023].

Kulli, V.R. & Gutman, I. 2022. Sombor and KG-Sombor Indices of Benzenoid Systems and Phenylenes. Annals of Pure and Applied Mathematics, 26(2), pp.49–53. Available at: https://doi.org/10.22457/apam.v26n2a01883.

Kulli, V.R., Harish, N., Chaluvaraju, B. & Gutman, I. 2022. Mathematical properties of KG Sombor index. Bulletin of International Mathematical Virtual Institute, 12(2), pp. 379–386[online]. Available at: http://www.imvibl.org/buletin/bulletin_imvi_12_2_22/bulletin_imvi_12_2_22_379_386.pdf [Accessed: 10 August 2023].

Madhumitha, K., D’Souza, S. & Nayak, S. 2024. KG Sombor energy of graphs with self loops. Communications in Combinatorics and Optimization. in press.

Movahedi, F. & Akhbari, M.H. 2023. Entire Sombor index of graphs. Iranian Journal of Mathematical Chemistry, 14(1), pp. 33–45. Available at: https://doi.org/10.22052/IJMC.2022.248350.1663.

Saleh, A. & Cangul, I.N. 2021. On the entire Randic index of graphs. Advances and Applications in Mathematical Sciences, 20(8), pp. 1559–1569 [online]. Available at: https://www.mililink.com/upload/article/1367760163aams_vol_208_june_2021_a20_p1559-1569_a._saleh_and_i._n._canguli.pdf [Accessed: 10 August 2023].

Todeschini, R. & Consonni, V. 2000. Handbook of molecular descriptors. Weinheim: Wiley–VCH. ISBN: 3-52-29913-0.

Published
2023/11/19
Issue
Vol. 71 No. 4 (2023): October-December
Section
Original Scientific Papers

Copyright (c) 2023 Ivan Gutman

Creative Commons License

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.

  1. 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.
  2. 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).