On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices

DOI10.1016/j.laa.2012.05.013zbMath1247.05132OpenAlexW2051101733MaRDI QIDQ448382

María Robbiano, Enide A. Martins, Domingos Moreira Cardoso, Nair Maria Maia De Abreu, Bernardo San Martín Rebolledo

Publication date: 6 September 2012

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

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

zbMATH Keywords

clusterLaplacian spectrumgraph eigenvaluessignless Laplacian spectrumpairwise co-neighbor vertices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Edge perturbation on graphs with clusters: adjacency, Laplacian and signless Laplacian eigenvalues, Unnamed Item, On the dominating induced matching problem: spectral results and sharp bounds, Strictly chordal graphs: structural properties and integer Laplacian eigenvalues, On matrices associated to directed graphs and applications, The Laplacian energy of threshold graphs and majorization, Unnamed Item, Combinatorial and spectral properties of König-Egerváry graphs, Graphs with clusters perturbed by regular graphs -- \(A_\alpha \)-spectrum and applications, Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues

Cites Work

• Unnamed Item
• Unnamed Item
• Permanental roots and the star degree of a graph
• Signless Laplacians of finite graphs
• A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
• Infinite families of \(Q\)-integral graphs
• On the geometry and Laplacian of a graph
• Eigenvalues of nonnegative symmetric matrices
• Laplacian matrices of graphs: A survey
• The Laplacian Spectrum of a Graph
• Matrix Analysis
• The Laplacian Spectrum of a Graph II