Laplacian spectral characterization of some graph products

DOI10.1016/J.LAA.2012.05.003zbMATH Open1247.05201arXiv1007.2472OpenAlexW2031611314MaRDI QIDQ445835FDOQ445835

Suijie Wang, Xiaogang Liu

Publication date: 27 August 2012

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

Abstract: This paper studies the Laplacian spectral characterization of some graph products. We consider a class of connected graphs: $mathscrG=G:|EG|leq|VG|+1$, and characterize all graphs $GinmathscrG$ such that the products $Gimes{K}_m$ are $L$-DS graphs. The main result of this paper states that, if $GinmathscrG$, except for $C_6$ and $Thet{a}_{3,2,5}$, is $L$-DS graph, so is the product $Gimes{K}_m$. In addition, the $L$-cospectral graphs with $C_{6}imes{K}_m$ and $Thet{a}_{3,2,5}imes{K}_m$ have been found.

Full work available at URL: https://arxiv.org/abs/1007.2472

Recommendations

• Laplacian spectral characterization of some graphs obtained by product operation
• On the Laplacian spectra of product graphs
• Laplacian spectrum characterization of extensions of vertices of wheel graphs and multi-fan graphs
• Laplacian spectral characterization of the graphs \(H_n(C_p,P_s,K_{1,q})\)
• Laplacian spectral characterizations of some classes of multi-cyclic graphs

zbMATH Keywords

Laplacian spectrumproduct of graphs\(L\)-cospectral graphs\(L\)-DS graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• A note on Laplacian graph eigenvalues
• Developments on spectral characterizations of graphs
• Which graphs are determined by their spectrum?
• Spectral characterizations of lollipop graphs
• Laplacian graph eigenvectors
• A certain polynomial of a graph and graphs with an extremal number of trees
• Graph \(Z_{n}\) and some graphs related to \(Z_{n}\) are determined by their spectrum
• Starlike trees are determined by their Laplacian spectrum
• The multi-fan graphs are determined by their Laplacian spectra
• Which wheel graphs are determined by their Laplacian spectra?
• A new 5‐arc‐transitive cubic graph
• On the spectral characterization of some unicyclic graphs
• Large eigenvalues of the laplacian

Cited In (15)

• Title not available (Why is that?)
• On the restricted numerical range of the Laplacian matrix for digraphs
• The product of two high-frequency graph Laplacian eigenfunctions is smooth
• Laplacian spectral characterization of dumbbell graphs and theta graphs
• The signless Laplacian spectrum of rooted product of graphs
• Laplacian spectral characterization of some unicyclic graphs
• Laplacian spectral characterization of some graph join
• Signless Laplacian spectral characterization of some disjoint union of graphs
• Title not available (Why is that?)
• Some graphs determined by their (signless) Laplacian spectra
• Spectral characterization of line graphs of starlike trees
• Title not available (Why is that?)
• Laplacian spectral characterization of the graphs \(H_n(C_p,P_s,K_{1,q})\)
• Delta invariant for Eulerian digraphs
• Graphs determined by their \(A_\alpha\)-spectra

This page was built for publication: Laplacian spectral characterization of some graph products

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