Construction of Petersen graph via graph product and correlation of topological descriptors of Petersen graph in terms of cyclic graph C5. (4th July 2022)

• Record Type: Journal Article
• Authors: Waheed, Muhammad; Saleem, Umair; Cancan, Murat; Tas, Ziyattin; Alaeiyan, Mehdi; Farahani, Mohammad Reza
• Is Part Of: Journal of discrete mathematical sciences & cryptography. Volume 25:Number 5(2022)
• Page Start: 1525
• Page End: 1534
• Publication Date: 2022-07-04
• Subjects: 05C90 -- 05C35 -- 05C12; Petersen graph -- Conjectures -- Graph product -- Topological indices -- Cyclic graph C5; Computer science -- Mathematics -- Periodicals; Cryptography -- Periodicals; Computer science -- Mathematics; Cryptography; Periodicals; 004.0151
• DOI: 10.1080/09720529.2022.2060921
• Languages: English
• ISSNs: 0972-0529

Abstract

Abstract: 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 fifteen 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 C5 are computed.