On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication

DOI10.1016/J.LAA.2013.08.022zbMATH Open1282.05088OpenAlexW2037487094WikidataQ60148176 ScholiaQ60148176MaRDI QIDQ2437359FDOQ2437359

Authors: Hande Tunçel, Fatihcan M. Atay 

Publication date: 3 March 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2013.08.022

Recommendations

• On the spectrum of the normalized graph Laplacian
• scientific article; zbMATH DE number 5575533
• The (normalized) Laplacian eigenvalue of signed graphs
• On the symmetry of the Laplacian spectra of signed graphs
• More on spectral analysis of signed networks

zbMATH Keywords

contractionreplicationsigned graphnormalized Laplacianinterlacingduplication

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Eigenvalues, singular values, and eigenvectors (15A18) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Matrix Analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamilton cycles and eigenvalues of graphs
• Signed graphs
• Interlacing eigenvalues and graphs
• Bounds for the least Laplacian eigenvalue of a signed graph
• On the notion of balance of a signed graph
• On the Laplacian Eigenvalues of Signed Graphs
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Title not available (Why is that?)
• An Interlacing Result on Normalized Laplacians
• On the spectrum of the normalized graph Laplacian
• Synchronization in discrete-time networks with general pairwise coupling
• Synchronization of networks with prescribed degree distributions
• Title not available (Why is that?)
• Signed graphs, root lattices, and Coxeter groups
• A short proof of interlacing inequalities on normalized Laplacians

Cited In (19)

• On the symmetry of the Laplacian spectra of signed graphs
• More on spectral analysis of signed networks
• On the normalized Laplacians with some classical parameters involving graph transformations
• On the multiple eigenvalue of Randić matrix of trees
• Spectral preorder and perturbations of discrete weighted graphs
• Spectral dynamics of guided edge removals and identifying transient amplifiers for death-birth updating
• On the normalised Laplacian spectrum, degree-Kirchhoff index and spanning trees of graphs
• On the spectrum of the normalized graph Laplacian
• Inertia indices and eigenvalue inequalities for Hermitian matrices
• Effect on normalized graph Laplacian spectrum by motif attachment and duplication
• A class of posets with integral Laplacian spectrum
• A HYBRID MEMBERSHIP LATENT DISTANCE MODEL FOR UNSIGNED AND SIGNED INTEGER WEIGHTED NETWORKS
• Edge-matching graph contractions and their interlacing properties
• Spectral distances on graphs
• Spectral gap of the largest eigenvalue of the normalized graph Laplacian
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• Spectral theory for dynamics on graphs containing attractive and repulsive interactions
• The spectra of signed graphs obtained by \(\dot{H}\)-(generalized) join operation
• Cheeger constants, structural balance, and spectral clustering analysis for signed graphs

This page was built for publication: On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication

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