首页> 外文期刊>Electronic Journal Of Combinatorics >On Sum of Powers of the Laplacian and Signless Laplacian Eigenvalues of Graphs
【24h】

On Sum of Powers of the Laplacian and Signless Laplacian Eigenvalues of Graphs

机译:图的拉普拉斯算子和无符号拉普拉斯特征值的和

获取原文
           

摘要

Let $G$ be a graph of order $n$ with signless Laplacian eigenvalues $q_1, ldots,q_n$ and Laplacian eigenvalues $mu_1,ldots,mu_n$. It is proved that for any real number $lpha$ with $0 lphaleq1$ or $2leqlpha 3$, the inequality $q_1^lpha+cdots+ q_n^lphageq mu_1^lpha+cdots+mu_n^lpha$ holds, and for any real number $eta$ with $1 eta 2$, the inequality $q_1^eta+cdots+ q_n^etale mu_1^eta+cdots+mu_n^eta$ holds. In both inequalities, the equality is attained (for $lpha otin {1,2}$) if and only if $G$ is bipartite.
机译:令$ G $是具有无符号拉普拉斯特征值$ q_1, ldots,q_n $和拉普拉斯特征值$ mu_1, ldots, mu_n $的阶次$ n $的图。证明对于$ 0 < alpha leq1 $或$ 2 leq alpha <3 $的任何实数$ alpha $,不等式$ q_1 ^ alpha + cdots + q_n ^ alpha geq mu_1 ^ alpha + cdots + mu_n ^ alpha $成立,并且对于$ 1 < beta <2 $的任何实数$ beta $,不等式$ q_1 ^ beta + cdots + q_n ^ beta le mu_1 ^ beta + cdots + mu_n ^ beta $成立。在两个不等式中,当且仅当$ G $是二分的时,才达到相等(对于$ alpha notin {1,2 } $)。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号