Spectrum of prism graph and relation with network related quantities
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 re...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIMS Press
2023-01-01
|
| Series: | AIMS Mathematics |
| Subjects: | |
| Online Access: | https://www.aimspress.com/article/doi/10.3934/math.2023137?viewType=HTML |
| _version_ | 1811216268070486016 |
|---|---|
| author | Ali Raza Mobeen Munir Tasawar Abbas Sayed M Eldin Ilyas Khan |
| author_facet | Ali Raza Mobeen Munir Tasawar Abbas Sayed M Eldin Ilyas Khan |
| author_sort | Ali Raza |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-12T06:36:35Z |
| format | Article |
| id | doaj.art-0f7336a24c294277a373da3b5b0bb2e3 |
| institution | Directory Open Access Journal |
| issn | 2473-6988 |
| language | English |
| last_indexed | 2024-04-12T06:36:35Z |
| publishDate | 2023-01-01 |
| publisher | AIMS Press |
| record_format | Article |
| series | AIMS Mathematics |
| spelling | doaj.art-0f7336a24c294277a373da3b5b0bb2e32022-12-22T03:43:51ZengAIMS PressAIMS Mathematics2473-69882023-01-01822634264710.3934/math.2023137Spectrum of prism graph and relation with network related quantitiesAli Raza 0Mobeen Munir1Tasawar Abbas 2Sayed M Eldin3Ilyas Khan 41. Department of Mathematics, University of Punjab, Quaid-e-Azam Campus, Lahore 54590, Pakistan1. Department of Mathematics, University of Punjab, Quaid-e-Azam Campus, Lahore 54590, Pakistan2. Department of Mathematics, University of Wah, Wah Cantt 47040, Pakistan3. Center of Research, Faculty of Engineering, Future University in Egypt New Cairo 11835, Egypt4. Department of Mathematics, College of Science Al-Zulfi, Majmaah University, Al-Majmaah 11952, Saudi ArabiaSpectra 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.https://www.aimspress.com/article/doi/10.3934/math.2023137?viewType=HTMLpolyhedral graphspectrum of graphadjacency matrixlaplacian matrixgraph energies |
| spellingShingle | Ali Raza Mobeen Munir Tasawar Abbas Sayed M Eldin Ilyas Khan Spectrum of prism graph and relation with network related quantities AIMS Mathematics polyhedral graph spectrum of graph adjacency matrix laplacian matrix graph energies |
| title | Spectrum of prism graph and relation with network related quantities |
| title_full | Spectrum of prism graph and relation with network related quantities |
| title_fullStr | Spectrum of prism graph and relation with network related quantities |
| title_full_unstemmed | Spectrum of prism graph and relation with network related quantities |
| title_short | Spectrum of prism graph and relation with network related quantities |
| title_sort | spectrum of prism graph and relation with network related quantities |
| topic | polyhedral graph spectrum of graph adjacency matrix laplacian matrix graph energies |
| url | https://www.aimspress.com/article/doi/10.3934/math.2023137?viewType=HTML |
| work_keys_str_mv | AT aliraza spectrumofprismgraphandrelationwithnetworkrelatedquantities AT mobeenmunir spectrumofprismgraphandrelationwithnetworkrelatedquantities AT tasawarabbas spectrumofprismgraphandrelationwithnetworkrelatedquantities AT sayedmeldin spectrumofprismgraphandrelationwithnetworkrelatedquantities AT ilyaskhan spectrumofprismgraphandrelationwithnetworkrelatedquantities |