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

口袋图的谱与无号Laplacian谱

The spectra and the signless Laplacian spectra of graphs with pockets

Shu-Yu Cui, Gui-Xian Tian

摘要:

设$G[F,V_k,H_v]$是具有$k$口袋的图,其中$F$是$n\geq1$阶简单图,$V_k=\{v_1,\ldots,v_k\}$是$F$的顶点集的子集,$H_v$是$m\geq2$阶简单图,$v$是$H_v$的指定顶点.又设$G[F,E_k,H_{uv}]$是具有$k$边袋的图,其中$F$是$n\geq2$阶的简单图,$E_k=\{e_1,\ldots,e_k\}$是$F$的边集的子集,$H_{uv}$是$m\geq3$阶的简单图,$uv$是$H_{uv}$的指定边,使得$H_{uv}-u$与$H_{uv}-v$同构.本文利用$F,H_v$和$F,H_{uv}$的无符号Laplacian谱,得到了描述$G[F,V_k,H_v]$和$G[F,E_k,H_{uv}]$的无符号Laplacian谱的一些结果.此外,我们还利用$F,H_v$的邻接谱给出了描述$G[F,V_k,H_v]$的邻接谱的一些结果。最后,作为这些结果的一个应用,我们构造了无穷多对无符号拉普拉斯算子(分别为:邻接)共谱图。

英文摘要:

Let $G[F,V_k,H_v]$ be the graph with $k$ pockets, where $F$ is a simple graph of order $n\geq1$, $V_k=\{v_1,\ldots,v_k\}$ is a subset of the vertex set of $F$ and $H_v$ is a simple graph of order $m\geq2$, $v$ is a specified vertex of $H_v$. Also let $G[F,E_k,H_{uv}]$ be the graph with $k$ edge-pockets, where $F$ is a simple graph of order $n\geq2$, $E_k=\{e_1,\ldots,e_k\}$ is a subset of the edge set of $F$ and $H_{uv}$ is a simple graph of order $m\geq3$, $uv$ is a specified edge of $H_{uv}$ such that $H_{uv}-u$ is isomorphic to $H_{uv}-v$. In this paper, we obtain some results describing the signless Laplacian spectra of $G[F,V_k,H_v]$ and $G[F,E_k,H_{uv}]$ in terms of the signless Laplacian spectra of $F,H_v$ and $F,H_{uv}$, respectively. In addition, we also give some results describing the adjacency spectrum of $G[F,V_k,H_v]$ in terms of the adjacency spectra of $F,H_v$. Finally, as an application of these results, we construct infinitely many pairs of signless Laplacian (resp. adjacency) cospectral graphs.

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

↑