| 黄鹏,邵慰慈,辛百乔.图的路径与半边路径之间的一种关系[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)资助课题. |
|
| 摘要点击次数: 2417 |
| 全文下载次数: 1990 |
| 中文摘要: |
| 本文主要研究了连通图的半边路径数目和两个辅助图的路径数目之间的一种关系.并且根据这种关系,我们给出了连通图和平面图的无符号拉普拉斯谱半径的一些上界. |
| 英文摘要: |
| 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阅读器 |
