arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1007.2472math.CO
收藏

某些图积的Laplacian谱刻画

Laplacian spectral characterization of some graph products

Suijie Wang, Xiaogang Liu

摘要:

本文研究了几类图积的Laplacian谱刻画。考虑一类连通图:$\mathscr{G}={G : |EG|\leq|VG|+1}$,刻画了所有图$G\in\mathscr{G}$,使得积$G\times K_m$是$L$ -DS图.本文的主要结果是:如果除$C_{6}$和$Θ_{3,2,5}$之外的$G\in\mathscr{G}$是$L$ -DS图,则积$G\times K_{m}$也是$L$ -DS图.此外,还得到了与$C_{6}\times K_{m}$和$Θ_{3,2,5}\times K_{m}$的$L$ -共谱图.

英文摘要:

This paper studies the Laplacian spectral characterization of some graph products. We consider a class of connected graphs: $\mathscr{G}={G : |EG|\leq|VG|+1}$, and characterize all graphs $G\in\mathscr{G}$ such that the products $G\times K_m$ are $L$-DS graphs. The main result of this paper states that, if $G\in\mathscr{G}$, except for $C_{6}$ and $Θ_{3,2,5}$, is $L$-DS graph, so is the product $G\times K_{m}$. In addition, the $L$-cospectral graphs with $C_{6}\times K_{m}$ and $Θ_{3,2,5}\times K_{m}$ have been found.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑