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
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
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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Matrix Analysis
- 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
- 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
- Signed graphs, root lattices, and Coxeter groups
- A short proof of interlacing inequalities on normalized Laplacians
Cited In (15)
- On the symmetry of the Laplacian spectra of signed graphs
- More on spectral analysis of signed networks
- ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
- 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
- Inertia indices and eigenvalue inequalities for Hermitian matrices
- A class of posets with integral Laplacian spectrum
- A HYBRID MEMBERSHIP LATENT DISTANCE MODEL FOR UNSIGNED AND SIGNED INTEGER WEIGHTED NETWORKS
- 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
- 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)
