Hosaya Polynomial and Weiner Index of Abid-Waheed Graph <img width="60" height="20" src="http://article.sciencepublishinggroup.com/journal/147/1471623/image001.png" />

Abid Mahboob; Muhammad Waheed Rasheed

doi:doi:10.11648/j.ijebo.20221003.13

| Peer-Reviewed

Hosaya Polynomial and Weiner Index of Abid-Waheed Graph

Abid Mahboob, Muhammad Waheed Rasheed

Published in Applied and Computational Mathematics (Volume 11, Issue 4)

Received: 17 August 2022 Accepted: 14 September 2022 Published: 27 September 2022

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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 ”.

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

Keywords

Graph Theory, Topological Index, Distance, Hosoya Polynomial, Weiner Index, Abid-Waheed Graph

References

[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&cacute;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.

Cite This Article

Plain Text BibTeX RIS

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

Copy | Download

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

Copy | Download

AMA 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

Copy | Download

@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}
}

Copy | Download

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  -

Copy | Download

Author Information

Abid Mahboob

Department of Mathematics, Division of Science and Technology, University of Education, Lahore, Pakistan
Muhammad Waheed Rasheed

Department of Mathematics, University of Education Lahore, Vehari Campus, Pakistan

Download PDF

Sections

Plain Text BibTeX RIS

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

Copy | Download

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

Copy | Download

AMA 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

Copy | Download

@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}
}

Copy | Download

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  -

Copy | Download