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

DOI10.1016/J.LAA.2012.05.013MaRDI QIDQ448382zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

clusterLaplacian spectrumsignless Laplacian spectrumgraph eigenvaluespairwise co-neighbor vertices

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(13)

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

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)