Laplacian spectral characterization of some graph products

DOI10.1016/J.LAA.2012.05.003MaRDI QIDQ445835zbMATH OpenOpenAlexFDO

Authors Xiaogang Liu, Suijie Wang

Publication date 27 August 2012

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

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

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)

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.

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

Cites work

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

Cited in

(18)

• Laplacian spectral characterization of some graphs obtained by product operation
• scientific article; zbMATH DE number 1457370 (Why is no real title available?)
• On the restricted numerical range of the Laplacian matrix for digraphs
• On the Laplacian spectra of product graphs
• 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
• scientific article; zbMATH DE number 7683915 (Why is no real title available?)
• Some graphs determined by their (signless) Laplacian spectra
• Spectra of \(M\)-bicone complement product of graphs
• Spectral characterization of line graphs of starlike trees
• scientific article; zbMATH DE number 7166393 (Why is no real title available?)
• Delta invariant for Eulerian digraphs
• Laplacian spectral characterization of the graphs \(H_n(C_p,P_s,K_{1,q})\)
• 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)