黄鹏,邵慰慈,辛百乔.图的路径与半边路径之间的一种关系[J].数学研究及应用,2017,37(5):520~526
图的路径与半边路径之间的一种关系
A Relationship between the Walks and the Semi-Edge Walks of Graphs
投稿时间:2016-11-04  最后修改时间:2017-01-05
DOI:10.3770/j.issn:2095-2651.2017.05.002
中文关键词:  路径  半边路径  无符号拉普拉斯谱半径  平面图
英文关键词:walks  semi-edge walks  signless Laplacian spectral radius  planar graphs
基金项目:香港研究基金(Grant No.HKBU202413),香港浸会大学研究基金(Grant No.FRG 2/14-15/012)资助课题.
作者单位
黄鹏 香港浸会大学数学系, 香港 九龙塘窝打老道224号 
邵慰慈 香港浸会大学数学系, 香港 九龙塘窝打老道224号 
辛百乔 香港浸会大学数学系, 香港 九龙塘窝打老道224号 
摘要点击次数: 241
全文下载次数: 281
中文摘要:
      本文主要研究了连通图的半边路径数目和两个辅助图的路径数目之间的一种关系.并且根据这种关系,我们给出了连通图和平面图的无符号拉普拉斯谱半径的一些上界.
英文摘要:
      We establish a relation between the number of semi-edge walks of a connected graph and the number of walks of two auxiliary graphs. In addition, this relation gives upper bounds on the signless Laplacian spectral radius of connected graphs and planar graphs.
查看全文  查看/发表评论  下载PDF阅读器