Interlacing for weighted graphs using the normalized Laplacian

DOI10.13001/1081-3810.1185MaRDI QIDQ3497874zbMATH OpenOpenAlexFDO

Authors Steve Butler

Publication date 28 May 2008

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/129116

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

directed LaplacianinterlacingLaplacian matrixweak coverings

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Inequalities involving eigenvalues and eigenvectors (15A42)

Recommendations

• An Interlacing Result on Normalized Laplacians
• Interlacing inequalities for eigenvalues of discrete Laplace operators
• Deleting vertices and interlacing Laplacian eigenvalues
• Interlacing eigenvalues on some operations of graphs
• Eigenvalue interlacing and weight parameters of graphs

Cited in

(24)

• Eigenvalue interlacing and weight parameters of graphs
• Interlacing inequalities for eigenvalues of discrete Laplace operators
• Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets
• Spectral preorder and perturbations of discrete weighted graphs
• Matching number, Hamiltonian graphs and magnetic Laplacian matrices
• Spectral analysis of non-Hermitian matrices and directed graphs
• Eigenvalue conditions for induced subgraphs
• A new eigenvalue bound for independent sets
• Spectral distances on graphs
• Deleting vertices and interlacing Laplacian eigenvalues
• The spectrum of the Hilbert space valued second derivative with general self-adjoint boundary conditions
• Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights
• On the connection between the eigen-vectors of weighted graphs and their subgraphs
• Interlacing results on matrices associated with graphs
• Normalized graph Laplacians for directed graphs
• An Interlacing Result on Normalized Laplacians
• Multi-way dual Cheeger constants and spectral bounds of graphs
• Inertia indices and eigenvalue inequalities for Hermitian matrices
• Deletion-contraction for a unified Laplacian and applications
• Unified approach for spectral properties of weighted adjacency matrices for graphs with degree-based edge-weights
• Normalized Laplacian eigenvalues of hypergraphs
• Spectra of complex unit hypergraphs
• Random walks and flights over connected graphs and complex networks
• Markov chain methods for analyzing urban networks

This page was built for publication: Interlacing for weighted graphs using the normalized Laplacian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3497874)