The Normalized Laplacian Spectrum of Folded Hypercube with Applications

DOI10.1142/s0129626423300015zbMath1518.05127OpenAlexW4324029424MaRDI QIDQ6135728

Hong Zhang, Shuming Zhou, Baohua Niu

Publication date: 26 August 2023

Published in: Parallel Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129626423300015

zbMATH Keywords

number of spanning treesdegree-Kirchhoff indexfolded hypercubeKemeny's constantnormalized Laplacian spectrum

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the spectrum of the normalized Laplacian of iterated triangulations of graphs
• Laplace eigenvalues of graphs---a survey
• Resistance distance and the normalized Laplacian spectrum
• On reliability of the folded hypercubes
• A new upper bound for eigenvalues of the Laplacian matrix of a graph
• The normalized Laplacian spectrum of subdivisions of a graph
• The normalized Laplacian spectrum of quadrilateral graphs and its applications
• Spectral properties of hypercubes with applications
• A discrete random walk on the hypercube
• The spectra of the adjacency matrix and Laplacian matrix for some balanced trees
• Cycles in folded hypercubes
• Algebraic aspects of the normalized Laplacian
• Kemeny's Constant and the Random Surfer
• On the normalized Laplacian spectrum of the comaximal graphs
• Network synchronizability analysis: A graph-theoretic approach
• Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes

This page was built for publication: The Normalized Laplacian Spectrum of Folded Hypercube with Applications