Estimation of Laplacian spectra of direct and strong product graphs

DOI10.1016/j.dam.2015.12.006zbMath1333.05188arXiv1507.03030OpenAlexW2963191549MaRDI QIDQ266954

Hiroki Sayama

Publication date: 7 April 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1507.03030

zbMATH Keywords

Laplacian spectrumstrong productdirect productproduct graphmultilayer network

Mathematics Subject Classification ID

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

Related Items (10)

Estimation of Laplacian spectra of direct and strong product graphs ⋮ On the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric Graphs ⋮ Unnamed Item ⋮ Spectra of partitioned matrices and the \(\mathcal{M}\)-join of graphs ⋮ Another estimation of Laplacian spectrum of the Kronecker product of graphs ⋮ Products of graphs and Nordhaus-Gaddum type inequalities for eigenvalues ⋮ Splines and wavelets on circulant graphs ⋮ Lattices from tight frames and vertex transitive graphs ⋮ Sampling and reconstruction of sparse signals on circulant graphs. An introduction to graph-FRI ⋮ Laplacian spectra for categorical product networks and its applications

Uses Software

• KronFit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Estimation of Laplacian spectra of direct and strong product graphs
• Laplacian matrices of product graphs: applications in structural mechanics
• Graph multiplication
• Factoring cartesian‐product graphs
• Structure of triadic relations in multiplex networks
• On the Laplacian spectra of product graphs
• Block diagonalization of adjacency and Laplacian matrices for graph product; applications in structural mechanics

This page was built for publication: Estimation of Laplacian spectra of direct and strong product graphs