Applications of Laplacian Spectra for N-Prism Networks

Jia-Bao Liu,Jinde Cao,Abdulaziz Alofi,Abdullah AL-Mazrooei,A. Elaiw
DOI: https://doi.org/10.1016/j.neucom.2015.06.109
IF: 6
2016-01-01
Neurocomputing
Abstract:In this paper, the properties of the Laplacian matrices for the n-prism networks are investigated. We calculate the Laplacian spectra of n-prism graphs which are both planar and polyhedral. In particular, we derive the analytical expressions for the product and the sum of the reciprocals of all nonzero Laplacian eigenvalues. Moreover, these results are used to handle various problems that often arise in the study of networks including Kirchhoff index, global mean-first passage time, average path length and the number of spanning trees. These consequences improve and extend the earlier results.
What problem does this paper attempt to address?