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, cilt.25, sa.5, ss.1525-1534, 2022 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 25 Sayı: 5
  • Basım Tarihi: 2022
  • Doi Numarası: 10.1080/09720529.2022.2060921
  • Dergi Adı: JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Sayfa Sayıları: ss.1525-1534
  • Anahtar Kelimeler: Petersen graph, Conjectures, Graph product, Topological indices, Cyclic graph C-5, INDEXES
  • Van Yüzüncü Yıl Üniversitesi Adresli: Evet

Özet

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.