Spectrum of prism graph and relation with network related quantities

AIMS Mathematics

article

Ali Raza¹  Mobeen Munir¹  Tasawar Abbas²  Sayed M Eldin³  Ilyas Khan⁴ 

[1] Department of Mathematics, University of Punjab, Quaid-e-Azam Campus;Department of Mathematics, University of Wah;Center of Research, Faculty of Engineering, Future University in Egypt New Cairo 11835;Department of Mathematics, College of Science Al-Zulfi, Majmaah University

关键词: polyhedral graph;    spectrum of graph;    adjacency matrix;    Laplacian matrix;    graph energies;   

DOI  :  10.3934/math.2023137

学科分类：地球科学(综合)

来源: AIMS Press

【 摘 要 】

Spectra of network related graphs have numerous applications in computer sciences, electrical networks and complex networks to explore structural characterization like stability and strength of these different real-world networks. In present article, our consideration is to compute spectrum based results of generalized prism graph which is well-known planar and polyhedral graph family belongs to the generalized Petersen graphs. Then obtained results are applied to compute some network related quantities like global mean-first passage time, average path length, number of spanning trees, graph energies and spectral radius.

【 授权许可】

CC BY