期刊文献+

泛圈图的α-权条件

Sufficient α-index Condition for a Graph of Pancyclic
下载PDF
导出
摘要 图G的α-权是指G的α权矩阵Aα(G)=αD(G)+(1-α)A(G)的最大特征值,利用图的α-权条件,给出了具有最小度条件的连通图是泛圈图的充分条件。 The largest eigenvalue of Aα(G)=αD(G)+(1-α)A(G) is called the α-index of G. In this paper, let G be a connected graph with given minimum degree, in terms of the α-index of graph, we give some sufficient conditions for it to be Pancyclic.
作者 夏祥伟 XIA Xiang-wei(Anqing Normal University,Anqing 246133,China)
机构地区 安庆师范大学
出处 《廊坊师范学院学报(自然科学版)》 2019年第1期8-9,13,共3页 Journal of Langfang Normal University(Natural Science Edition)
关键词 α-权 泛圈图 谱半径 α-index Pancyclic graph Spectral radius
  • 相关文献

参考文献1

二级参考文献5

  • 1Bondy J A,Murty U S R.Graph theory with applications[M].London:Macmillan,1976.
  • 2O.Ore.Note on Hamilton circuits[J].Amer.Math.monthly,1960,67(1):55.
  • 3M.Fiedler,V.Nikiforov.Spectral radius and Hamiltonicity of graphs[J].Linear Algebra Appl.,2010,432(15):2 170-2 173.
  • 4R.Stanley.A bound on the spectral radius of graphs with e edges[J].Linear Algebra Appl.1987,87:267-269.
  • 5赵克文,韩烽.哈密尔顿图与泛圈图的几个性质的探讨[J].燕山大学学报,2001,25(3):227-229. 被引量:4

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部