Applications of Laplacian spectra for n-prism networks

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 nonz...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Neurocomputing (Amsterdam) 2016-07, Vol.198, p.69-73
Hauptverfasser: Liu, Jia-Bao, Cao, Jinde, Alofi, Abdulaziz, AL-Mazrooei, Abdullah, Elaiw, A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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. •We propose the structure of n-prism networks.•We calculate the Laplacian spectra of n-prism networks.•We deduce expressions for product and sum of reciprocals of all nonzero Laplacian-eigenvalues.•Kirchhoff index, GMFPT, average path length and the number of spanning trees are obtained.
ISSN:0925-2312
1872-8286
DOI:10.1016/j.neucom.2015.06.109