Some graphs determined by their (signless) Laplacian spectra

DOI10.1007/s10587-012-0067-9zbMath1274.05299MaRDI QIDQ4909753

Muhuo Liu

Publication date: 21 March 2013

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10338.dmlcz/143048

zbMATH Keywords

adjacency matrix; Laplacian spectrum; signless Laplacian spectrum; wheels; complement graph; maximal spectral radius

Mathematics Subject Classification ID

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

15A18: Eigenvalues, singular values, and eigenvectors

Related Items

Signless Laplacian determinations of some graphs with independent edges, Unnamed Item, Graphs determined by signless Laplacian spectra, Laplacian spectral determination of path-friendship graphs, The spectral determination of the connected multicone graphs, Laplacian spectral characterization of some graph join, The spectral characterization of wind-wheel graphs, The spectral characterization of butterfly-like graphs, Which \(Q\)-cospectral graphs have same degree sequences, Which cospectral graphs have same degree sequences, Signless Laplacian spectral characterization of some disjoint union of graphs, The fan graph is determined by its signless Laplacian spectrum

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the signless Laplacian index of cacti with a given number of pendant vertices
• On the Estrada and Laplacian Estrada indices of graphs
• The effect on the Laplacian spectral radius of a graph by adding or grafting edges
• Some graphs determined by their spectra
• Signless Laplacians of finite graphs
• The multi-fan graphs are determined by their Laplacian spectra
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• Which wheel graphs are determined by their Laplacian spectra?
• Trees with minimal Laplacian coefficients
• The lollipop graph is determined by its \(Q\)-spectrum
• Laplacian matrices of graphs: A survey
• Which graphs are determined by their spectrum?
• The Laplacian spectrum of a graph
• Sharp upper bounds for the Laplacian graph eigenvalues
• The complement of the path is determined by its spectrum
• Interlacing eigenvalues and graphs
• Hamilton cycles and eigenvalues of graphs
• A note on the second largest eigenvalue of the laplacian matrix of a graph^∗
• The (signless) Laplacian spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices
• A class of reflexive cactuses with four cycles
• Note on deleting a vertex and weak interlacing of the Laplacian spectrum
• Matrix Analysis
• On the index of cactuses with n vertices