Spectrum of prism graph and relation with network related quantities-Reference-Cited by-同舟云学术

Spectrum of prism graph and relation with network related quantities

Published:2023 Issue:2 Volume:8 Page:2634-2647
ISSN:2473-6988
Container-title:AIMS Mathematics
language:
Short-container-title:MATH

Author:

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

Affiliation:

1. Department of Mathematics, University of Punjab, Quaid-e-Azam Campus, Lahore 54590, Pakistan

2. Department of Mathematics, University of Wah, Wah Cantt 47040, Pakistan

3. Center of Research, Faculty of Engineering, Future University in Egypt New Cairo 11835, Egypt

4. Department of Mathematics, College of Science Al-Zulfi, Majmaah University, Al-Majmaah 11952, Saudi Arabia

Abstract

<abstract><p>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.</p></abstract>

Publisher

American Institute of Mathematical Sciences (AIMS)

Subject

General Mathematics

Reference47 articles.

1. S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, Critical phenomena in complex networks, Rev. Mod. Phys., 80 (2008), 1275–1298. https://doi.org/10.1103/RevModPhys.80.1275

2. Q. Y. Ding, W. G. Sun, F. Y. Chen, Applications of Laplacian spectra on a 3-prism graph, Mod. Phys. Lett., 28 (2014), 1450009. https://doi.org/10.1142/S0217984914500092

3. J. G. Restrepo, E. Ott, B. R. Hunt, Approximating the largest eigenvalue of network adjacency matrices, Phys. Rev. E, 76 (2007), 056119. https://doi.org/10.1103/PhysRevE.76.056119

4. S. K. Dwivedi, S. Jalan, Extreme-value statistics of networks with inhibitory and excitatory couplings, Phys. Rev. E, 87 (2013), 042714. https://doi.org/10.1103/PhysRevE.87.042714

5. R. Merris, Laplacian matrices of graphs: A survey, Linear Algebra Appl., 97 (1994), 143–176. https://doi.org/10.1016/0024-3795(94)90486-3

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Insights into network properties: spectrum-based analysis with Laplacian and signless Laplacian spectra;The European Physical Journal Plus;2023-09-13