Edge perturbation on graphs with clusters: adjacency, Laplacian and signless Laplacian eigenvalues

DOI10.1016/j.laa.2016.09.031zbMath1348.05121OpenAlexW2523120339MaRDI QIDQ332639

Oscar Rojo, Domingos Moreira Cardoso

Publication date: 8 November 2016

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

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

zbMATH Keywords

algebraic connectivityadjacency indexadjacency, Laplacian eigenvaluesgraph clusterLaplacian indexLaplacian spectra of graphssignless Laplacian eigenvalues

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items

Relationships between algebraic connectivity and vertex connectivity, Unnamed Item, Strictly chordal graphs: structural properties and integer Laplacian eigenvalues, The effect on eigenvalues of connected graphs by adding edges, New results on the \(\mathcal{D}_\alpha\)-matrix of connected graphs, Graphs with clusters perturbed by regular graphs -- \(A_\alpha \)-spectrum and applications, Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues, The effect on A_α-eigenvalues of mixed graphs and unit gain graphs by adding edges in clusters

Cites Work

• On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices
• Permanental roots and the star degree of a graph
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• Signless Laplacians of finite graphs
• Laplacian matrices of graphs: A survey
• The ordering of trees and connected graphs by algebraic connectivity
• Eigenvalues of the Laplacian of a graph^∗
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item