您的位置: 专家智库 > >

薛杰

作品数:1 被引量:0H指数:0
供职机构:郑州大学数学与统计学院更多>>
发文基金:河南省教育厅科学技术研究重点项目国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇谱半径
  • 1篇矩阵
  • 1篇拉普拉斯矩阵
  • 1篇拉普拉斯谱
  • 1篇拉普拉斯谱半...
  • 1篇哈密顿
  • 1篇哈密顿图

机构

  • 1篇河南工程学院
  • 1篇郑州大学

作者

  • 1篇贾会才
  • 1篇薛杰

传媒

  • 1篇数学的实践与...

年份

  • 1篇2017
1 条 记 录,以下是 1-1
排序方式:
哈密顿图的无符号拉普拉斯谱半径条件
2017年
令A(G)=(a_(ij))_(n×n)是简单图G的邻接矩阵,其中若v_i-v_j,则a_(ij)=1,否则a_(ij)=0.设D(G)是度对角矩阵,其(i,i)位置是图G的顶点v_i的度.矩阵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是哈密顿的.作为论断的有力补充,给出了图是哈密顿图的一个稍弱的充分谱条件,并给出了详细的证明和例外图.
贾会才薛杰
关键词:哈密顿图谱半径
共1页<1>
聚类工具0