Graph theory is an area of mathematics and computer science that deals with graphs, or diagrams containing points and lines that represent mathematical truths pictorially. It has a broad scope of applications. The use of graph theory has exponentially increased. It is effective to understand the flow of computation, networks of communication, data organization, and Google maps in computers. Graphs have great importance in electrical engineering (design of electrical connections), linguistics (parsing of language trees, grammar of a language tree, phonology, and morphology), chemistry, physics, mathematics, and biology. Graph theory plays an important role in the development of theoretical chemistry. A special type of graph invariant called a topological index is a real number associated with the structure of a connected graph. In this paper, we calculate the Wiener index (WI) and Hosoya polynomial of newly defined “Abid Waheed graph ”.
Published in | Applied and Computational Mathematics (Volume 11, Issue 4) |
DOI | 10.11648/j.ijebo.20221003.13 |
Page(s) | 89-94 |
Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
Copyright |
Copyright © The Author(s), 2022. Published by Science Publishing Group |
Graph Theory, Topological Index, Distance, Hosoya Polynomial, Weiner Index, Abid-Waheed Graph
[1] | Bollobás, B., and Bollobas, B. (1998). Modern graph theory (Vol. 184). Springer Science and Business Media. |
[2] | Pal, M., Samanta, S., and Ghorai, G. (2020). Modern trends in fuzzy graph theory (pp. 7-93). Springer. |
[3] | Balakrishnan, R. and Ranganathan, K., A Textbook of Graph Theory, Springer-Verlag, New York (2000). |
[4] | Singh, R. P. (2014). Application of graph theory in computer science and engineering. International Journal of Computer Applications, 104 (1). |
[5] | Golumbic, M. C., and Hartman, I. B. A. (Eds.). (2006). Graph theory, combinatorics and algorithms: Interdisciplinary applications (Vol. 34). Springer Science and Business Media. |
[6] | Chakraborty, A., Mondal, S. P., Alam, S., and Mahata, A. (2020). Cylindrical neutrosophic single-valued number and its application in networking problem, multi-criterion group decision-making problem and graph theory. CAAI Transactions on Intelligence Technology, 5 (2), 68-77. |
[7] | Deo, N. (2017). Graph theory with applications to engineering and computer science. Courier Dover Publications. |
[8] | West, D. B. Introduction to Graph Theory; Prentice-Hall: Upper Saddle River, NJ, USA, 2001; Volume 2. |
[9] | Deo, N. (2014). “Graph Theory with Applications to Engineering and Computer Science”, Prentice Hall of India, Delhi, India. |
[10] | Shirinivas, S. G., Vetrivel, S., Elango, Dr. N. M. (2010). “Applications of graph theory in computer science an overview.” International Journal of Engineering Science and Technology, 2 (9), pp. 4610-4621. |
[11] | Balaban, A. T., Ed. Chemical Applications of Graph Theory; Academic Press: London, 1986. |
[12] | Zefirov, N. S., Kuchanov, S. I., Eds. Graph Theory Applications of Chemistry; Nauka: Novosibirks, 1988 (in Russian). |
[13] | TrinajstićN. Chemical Graph Theory, 2nd ed.; CRC Press: Boca Raton, FL, 1992. |
[14] | King, R. B., Rouvray, D. H., Eds. Graph Theory and Topology in Chemistry; Elsevier: Amsterdam, 1987. |
[15] | Bonchev, D.; Rouvray, D. Chemical Topology: Introduction and Fundamentals; Taylor and Francis: London, 1999. Chemical Topology: Applications and Techniques; Taylor and Francis: London, 2000. |
[16] | Arockiaraj, M., Clement, J., and Balasubramanian, K. (2020). Topological indices and their applications to circumcised donut benzenoid systems, kekulenes and drugs. Polycyclic Aromatic Compounds, 40 (2), 280-303. |
[17] | Todeschini, R.; Consonni, V. The Handbook of Molecular Descriptors; Wiley-VCH: Weinheim, 2008. |
[18] | Bokhary SA, Imran M, Manzoor S (2016) On molecular topological properties of dendrimers. Can J Chem 94 (2): 120-125. |
[19] | Gao W, Wang WF, Farahani MR (2016) Topological indices study of molecular structure in anticancer drugs. J Chem 8: 116. |
[20] | Schultz HP (1989) Topological organic chemistry 1. Graph theory and topological indices of alkanes. J Chem Inform Comput Sci 29: 227-228. |
[21] | Wiener H (1947) Structural determination of paraffin boiling points. J Am Chem Soc 69: 17-20. |
[22] | S. Nikolic, N. Trinajstic, Z. Mihalic: The Wiener Index: Development and Applications, Croat. Chem. Acta, 68 (1995), 105-129. |
[23] | Darabi, H., Alizadeh, Y., Klavzar, S., and Das, K. C. (2021). On the relation between Wiener index and eccentricity of a graph. Journal of Combinatorial Optimization, 41 (4), 817-829. |
[24] | Gong, S., and Hua, G. (2021). Remarks on Wiener index of bipolar fuzzy incidence graphs. Frontiers in Physics, 9, 226. |
[25] | Gyori, E., Paulos, A., and Xiao, C. (2021). Wiener index of quadrangulation graphs. Discrete Applied Mathematics, 289, 262-269. |
[26] | Xu, P., Numan, M., Nawaz, A., Butt, S. I., Aslam, A., and Fahad, A. (2021). Computing the Hosoya Polynomial of M-th Level Wheel and Its Subdivision Graph. Journal of Chemistry, 2021. |
[27] | Farahani, M. R., and Kanna, M. R. (2015). Computing Hosoya polynomial, Wiener index and hyper-Wiener index of Harary graph. Applied Mathematics, 5 (5), 93- 96. |
[28] | Ali, A. M., Abdullah, H. O., and Saleh, G. A. M. (2021). Hosoya polynomials and Wiener indices of carbon nanotubes using mathematica programming. Journal of Discrete Mathematical Sciences and Cryptography, 1-12. |
[29] | SAHIN, B., and SAHIN, A. (2020). The Hosoya Polynomial of the Schreier Graphs of the Grigorchuk Group and the Basilica Group. Turkish Journal of Science, 5 (3), 262-267. |
[30] | Walikar, H. B., Ramane, H. S., Sindagi, L., Shirakol, S. S., and Gutman, I. (2006). Hosoya polynomial of thorn trees, rods, rings, and stars. Kragujevac Journal of Science, 28, 47-56. |
[31] | Munir, M., Nazeer, W., Rafique, S., and Kang, S. M. (2016). M-polynomial and related topological indices of nanostar dendrimers. Symmetry, 8 (9), 97. |
[32] | Gao, W., Asghar, A. S. I. M. A., and Nazeer, W. (2018). Computing degree-based topological indices of Jahangir graph. Engineering and Applied Science Letters, 1 (1), 16-22. |
APA Style
Abid Mahboob, Muhammad Waheed Rasheed. (2022). Hosaya Polynomial and Weiner Index of Abid-Waheed Graph . Applied and Computational Mathematics, 11(4), 89-94. https://doi.org/10.11648/j.ijebo.20221003.13
ACS Style
Abid Mahboob; Muhammad Waheed Rasheed. Hosaya Polynomial and Weiner Index of Abid-Waheed Graph . Appl. Comput. Math. 2022, 11(4), 89-94. doi: 10.11648/j.ijebo.20221003.13
@article{10.11648/j.ijebo.20221003.13, author = {Abid Mahboob and Muhammad Waheed Rasheed}, title = {Hosaya Polynomial and Weiner Index of Abid-Waheed Graph }, journal = {Applied and Computational Mathematics}, volume = {11}, number = {4}, pages = {89-94}, doi = {10.11648/j.ijebo.20221003.13}, url = {https://doi.org/10.11648/j.ijebo.20221003.13}, eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ijebo.20221003.13}, abstract = {Graph theory is an area of mathematics and computer science that deals with graphs, or diagrams containing points and lines that represent mathematical truths pictorially. It has a broad scope of applications. The use of graph theory has exponentially increased. It is effective to understand the flow of computation, networks of communication, data organization, and Google maps in computers. Graphs have great importance in electrical engineering (design of electrical connections), linguistics (parsing of language trees, grammar of a language tree, phonology, and morphology), chemistry, physics, mathematics, and biology. Graph theory plays an important role in the development of theoretical chemistry. A special type of graph invariant called a topological index is a real number associated with the structure of a connected graph. In this paper, we calculate the Wiener index (WI) and Hosoya polynomial of newly defined “Abid Waheed graph ”.}, year = {2022} }
TY - JOUR T1 - Hosaya Polynomial and Weiner Index of Abid-Waheed Graph AU - Abid Mahboob AU - Muhammad Waheed Rasheed Y1 - 2022/09/27 PY - 2022 N1 - https://doi.org/10.11648/j.ijebo.20221003.13 DO - 10.11648/j.ijebo.20221003.13 T2 - Applied and Computational Mathematics JF - Applied and Computational Mathematics JO - Applied and Computational Mathematics SP - 89 EP - 94 PB - Science Publishing Group SN - 2328-5613 UR - https://doi.org/10.11648/j.ijebo.20221003.13 AB - Graph theory is an area of mathematics and computer science that deals with graphs, or diagrams containing points and lines that represent mathematical truths pictorially. It has a broad scope of applications. The use of graph theory has exponentially increased. It is effective to understand the flow of computation, networks of communication, data organization, and Google maps in computers. Graphs have great importance in electrical engineering (design of electrical connections), linguistics (parsing of language trees, grammar of a language tree, phonology, and morphology), chemistry, physics, mathematics, and biology. Graph theory plays an important role in the development of theoretical chemistry. A special type of graph invariant called a topological index is a real number associated with the structure of a connected graph. In this paper, we calculate the Wiener index (WI) and Hosoya polynomial of newly defined “Abid Waheed graph ”. VL - 11 IS - 4 ER -