HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

哈密顿图的无符号拉普拉斯谱半径条件

作者:贾会才; 薛杰无符号拉普拉斯矩阵哈密顿图谱半径

摘要:令A(G)=(aij)n×n是简单图G的邻接矩阵,其中若Vi-vj,则aij=1,否则aij=0.设D(G)是度对角矩阵,其(i,i)位置是图G的顶点Vi的度.矩阵Q(G)=D(G)+A(G)表示无符号拉普拉斯矩阵.Q(G)的最大特征根称作图G的无符号拉普拉斯谱半径,用q(G)表示.Liu,Shiu and Xue[R.Liu,W.Shui,J.Xue,Sufficient spectral conditions on Hamiltonian and traceable graphs,Linear Algebra Appl.467(2015)254.255]指出:可以通过复杂的结构分析和排除更多的例外图,当q(G)≥2n-6+4/n-1时,则G是哈密顿的.作为论断的有力补充,给出了图是哈密顿图的一个稍弱的充分谱条件,并给出了详细的证明和例外图.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学的实践与认识

《数学的实践与认识》(CN:11-2018/O1)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情