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

DOI10.1016/J.LAA.2012.05.013zbMATH Open1247.05132OpenAlexW2051101733MaRDI QIDQ448382FDOQ448382

Authors: Enide A. Martins, Maria Robbiano, Nair Abreu, D. M. Cardoso, B. San Martín 

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

Recommendations

• The spectra and the signless Laplacian spectra of graphs with pockets
• On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs
• scientific article; zbMATH DE number 7070768
• Edge perturbation on graphs with clusters: adjacency, Laplacian and signless Laplacian eigenvalues
• On the spectra of graphs with edge-pockets

zbMATH Keywords

clusterLaplacian spectrumsignless Laplacian spectrumgraph eigenvaluespairwise co-neighbor vertices

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (13)

• Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues
• Combinatorial and spectral properties of König-Egerváry graphs
• The Laplacian energy of threshold graphs and majorization
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs
• On matrices associated to directed graphs and applications
• On the signless Laplacian spectral determination of the join of regular graphs
• Strictly chordal graphs: structural properties and integer Laplacian eigenvalues
• Edge perturbation on graphs with clusters: adjacency, Laplacian and signless Laplacian eigenvalues
• Title not available (Why is that?)
• On the dominating induced matching problem: spectral results and sharp bounds
• Graphs with clusters perturbed by regular graphs -- \(A_\alpha \)-spectrum and applications
• Effects on the distance Laplacian spectrum of graphs with clusters by adding edges

This page was built for publication: On the Laplacian and signless Laplacian spectrum of a graph with \(k\) pairwise co-neighbor vertices

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