Wiener Index and Degree Distance Generalizations on Basic Graphs
Abstract
Graph theory is a branch of science founded in the 18th century by the renowned mathematician Leonhard Euler, who solved the 'Seven Bridges of Königsberg' problem. Over time, graph theory has been used to solve problems in various scientific fields, introducing many new concepts into this domain. Many measurements have been defined for various purposes in graph theory. Some of these measurements are indices which have been defined for various tasks. Wiener index and degree distance are two of them. It is known that the Wiener index of a molecular graph correlates with certain physical and chemical properties of a molecule. Both indices are based on the concept of distance. In this article, the results of the Wiener and degree distance indices on the basic graph types (path, star, circle, wheel, complete, and complete bipartite graphs) are presented using inductive and deductive methods. Furthermore, the minimum and maximum values, as well as the bounds of these indices, are established. These definitions introduce a new approach to indices that have long been studied and widely applied.
Keywords
References
- Gölpek, H. T., & Aytaç, A. (2025). Eccentric and Leap Eccentric Connectivity Indices of Some Mycielski Graphs. Journal Of Mathematical Extension, 19.
- Ekinci, G. B., & Kirlangic, A. (2018). The super edge connectivity of Kronecker product graphs. RAIRO-Operations Research, 52(2), 561-566.
- Réti, T., Došlic, T., & Ali, A. (2021). On the Sombor index of graphs, Contrib. Math, 3, 11-18.
- Ali, A., & Došlić, T. (2021). Mostar index: Results and perspectives. Applied mathematics and computation, 404, 126245.
- Dündar, P., Gürsoy, M.Ü., (2019). The connection degree index of graphs, Journal of Information and Optimization Sciences, Vol.40, No:1, pp 171-183. https://doi.org/10.1080/02522667.2018.1453669
- Gürsoy, M.Ü., Dündar, P., (2014)., Relations Between Distance and Local Connectivity in Graphs, Ege University Journal of The Faculty of Science: Vol. 38, No:1.
- Buckley, F., Harary, F., (1990). Distance in Graphs, Addison Wesley Pub. California.
- Chartrand, G., Lesniak, L., (2005). Graphs and Digraphs, Chapman & Hall/CRC Press USA.
Details
Primary Language
English
Subjects
Software Engineering (Other)
Journal Section
Research Article
Authors
Early Pub Date
December 16, 2025
Publication Date
December 26, 2025
Submission Date
October 16, 2025
Acceptance Date
November 18, 2025
Published in Issue
Year 2025 Volume: 8 Number: 2
APA
Gürsoy, M. Ü. (2025). Wiener Index and Degree Distance Generalizations on Basic Graphs. Scientific Journal of Mehmet Akif Ersoy University, 8(2), 83-94. https://doi.org/10.70030/sjmakeu.1803647
AMA
1.Gürsoy MÜ. Wiener Index and Degree Distance Generalizations on Basic Graphs. Techno-Science. 2025;8(2):83-94. doi:10.70030/sjmakeu.1803647
Chicago
Gürsoy, Mehmet Ümit. 2025. “Wiener Index and Degree Distance Generalizations on Basic Graphs”. Scientific Journal of Mehmet Akif Ersoy University 8 (2): 83-94. https://doi.org/10.70030/sjmakeu.1803647.
EndNote
Gürsoy MÜ (December 1, 2025) Wiener Index and Degree Distance Generalizations on Basic Graphs. Scientific Journal of Mehmet Akif Ersoy University 8 2 83–94.
IEEE
[1]M. Ü. Gürsoy, “Wiener Index and Degree Distance Generalizations on Basic Graphs”, Techno-Science, vol. 8, no. 2, pp. 83–94, Dec. 2025, doi: 10.70030/sjmakeu.1803647.
ISNAD
Gürsoy, Mehmet Ümit. “Wiener Index and Degree Distance Generalizations on Basic Graphs”. Scientific Journal of Mehmet Akif Ersoy University 8/2 (December 1, 2025): 83-94. https://doi.org/10.70030/sjmakeu.1803647.
JAMA
1.Gürsoy MÜ. Wiener Index and Degree Distance Generalizations on Basic Graphs. Techno-Science. 2025;8:83–94.
MLA
Gürsoy, Mehmet Ümit. “Wiener Index and Degree Distance Generalizations on Basic Graphs”. Scientific Journal of Mehmet Akif Ersoy University, vol. 8, no. 2, Dec. 2025, pp. 83-94, doi:10.70030/sjmakeu.1803647.
Vancouver
1.Mehmet Ümit Gürsoy. Wiener Index and Degree Distance Generalizations on Basic Graphs. Techno-Science. 2025 Dec. 1;8(2):83-94. doi:10.70030/sjmakeu.1803647