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

正则图的子图的无符号Laplacian谱半径

The signless Laplacian spectral radius of subgraphs of regular graphs

Qi Kong, Ligong Wang

摘要:

设$q(H)$是图$H$的无符号拉普拉斯谱半径。在本文中,我们证明了1。设$H$是$Δ$ -正则图$G$的一个真子图,其顶点数为$n$,直径为$D$ .然后是$$2Δ- q(H)>\frac{1}{n(D-\frac{1}{4})}.$$ \\2.设$H$是具有$n$顶点的$k$ -连通$Δ$ -正则图$G$的真子图,其中$k\geq 2$ .然后是$$2Δ-q(H)>\frac{2(k-1)^{2}}{2(n-Δ)(n-Δ+2k-4)+(n+1)(k-1)^{2}}.$$最后,我们比较了两个边界。当$k>2\sqrt{\frac{(n-Δ)(n+Δ-4)}{n(4D-3)-2}}+1$时,第二界总是优于第一界.另一方面,当$k<\frac{2(n-Δ)}{\sqrt{n(4D-3)-2}}+1$时,第一个界限总是优于第二个界限。

英文摘要:

Let $q(H)$ be the signless Laplacian spectral radius of a graph $H$. In this paper, we prove that \\1. Let $H$ be a proper subgraph of a $Δ$-regular graph $G$ with $n$ vertices and diameter $D$. Then $$2Δ- q(H)>\frac{1}{n(D-\frac{1}{4})}.$$ \\2. Let $H$ be a proper subgraph of a $k$-connected $Δ$-regular graph $G$ with $n$ vertices, where $k\geq 2$. Then $$2Δ-q(H)>\frac{2(k-1)^{2}}{2(n-Δ)(n-Δ+2k-4)+(n+1)(k-1)^{2}}.$$ Finally, we compare the two bounds. We obtain that when $k>2\sqrt{\frac{(n-Δ)(n+Δ-4)}{n(4D-3)-2}}+1$, the second bound is always better than the first. On the other hand, when $k<\frac{2(n-Δ)}{\sqrt{n(4D-3)-2}}+1$, the first bound is always better than the second.

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

↑