Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues

DOI10.1016/j.dam.2019.02.018zbMath1421.05051OpenAlexW2920633416WikidataQ128307143 ScholiaQ128307143MaRDI QIDQ2328101

Francesco Belardo, Maurizio Brunetti, Adriana Ciampella

Publication date: 9 October 2019

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

Full work available at URL: https://doi.org/10.1016/j.dam.2019.02.018

zbMATH Keywords

clustereigenvaluespectrumLaplaciansigned graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items

Bounding the largest eigenvalue of signed graphs ⋮ On the multiplicity of \(\alpha\) as an \(A_\alpha(\varGamma)\)-eigenvalue of signed graphs with pendant vertices ⋮ The effect on A_α-eigenvalues of mixed graphs and unit gain graphs by adding edges in clusters

Cites Work

• Unnamed Item
• Unnamed Item
• Edge perturbation on graphs with clusters: adjacency, Laplacian and signless Laplacian eigenvalues
• On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices
• On products and line graphs of signed graphs, their eigenvalues and energy
• Permanental roots and the star degree of a graph
• Signed graphs
• Laplacian matrices of graphs: A survey
• On the Faria's inequality for the Laplacian and signless Laplacian spectra: a unified approach
• On the Laplacian coefficients of signed graphs
• Spectral characterizations of signed lollipop graphs
• Balancedness and the least eigenvalue of Laplacian of signed graphs
• On the notion of balance of a signed graph
• Matrices in the Theory of Signed Simple Graphs
• On composition of signed graphs
• On signed degrees in signed graphs