Construction of Petersen graph via graph product and correlation of topological descriptors of Petersen graph in terms of cyclic graph C-5

Waheed M., Saleem U., Cancan M., Tas Z., Alaeiyan M., Farahani M. R.

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, vol.25, no.5, pp.1525-1534, 2022 (ESCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 25 Issue: 5
  • Publication Date: 2022
  • Doi Number: 10.1080/09720529.2022.2060921
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.1525-1534
  • Keywords: Petersen graph, Conjectures, Graph product, Topological indices, Cyclic graph C-5, INDEXES
  • Van Yüzüncü Yıl University Affiliated: Yes


Graph product yields a new structure from two initial given structures. The computation of topological indices for these sophisticated structures using the graph product is a critical endeavor. Petersen graph is a structure which consists of ten vertices and fif teen edges. It is commonly used as a counter example to graph theory conjectures. In this paper, we generate simple Petersen graph by using graph product and then explicit expressions of the first and second Zagreb indices, forgotten topological index, first hyper and first reformulated Zagreb index, reduced second Zagreb index and Y-index of the Peterson graph in terms of cyclic graph C-5 are computed.