A Spectrum-Based Approach to Network Analysis Utilizing Laplacian and Signless Laplacian Spectra to Torus Networks

Ali Raza, Mobeen Munir, Muhammad Hussain, Fikadu Tasgera

Research output: Contribution to journalArticlepeer-review

Abstract

Exploring the applications of Laplacian and signless Laplacian spectra extends beyond theoretical chemistry, computer science, electrical networks, and complex networks. These spectra, with their relevance, provide valuable insights into the structures of real-world networks and facilitate the prediction of their structural properties. The focal point of the study lies in the spectrum-based analysis of torus grid graphs. From these analyses, crucial network measures such as mean-first passage time, average path length, spanning trees, and spectral radius are derived. This research enriches our comprehension of the interplay between graph spectra and network characteristics, offering a holistic understanding of complex networks. Consequently, it contributes to the ability to make predictions and conduct analyses across diverse scientific disciplines.

Original languageEnglish
Article number10488406
Pages (from-to)52016-52029
Number of pages14
JournalIEEE Access
Volume12
Early online date3 Apr 2024
DOIs
Publication statusPublished - 16 Apr 2024

Cite this