| 图的路径与半边路径之间的一种关系 |
| |
| 引用本文： | 黄鹏,邵慰慈,辛百乔.图的路径与半边路径之间的一种关系[J].数学研究及应用,2017,37(5):520-526. |
| |
| 作者姓名： | 黄鹏 邵慰慈 辛百乔 |
| |
| 作者单位： | 香港浸会大学数学系, 香港 九龙塘窝打老道224号,香港浸会大学数学系, 香港 九龙塘窝打老道224号,香港浸会大学数学系, 香港 九龙塘窝打老道224号 |
| |
| 基金项目： | 香港研究基金(Grant No.HKBU202413),香港浸会大学研究基金(Grant No.FRG 2/14-15/012)资助课题. |
| |
| 摘 要： | 本文主要研究了连通图的半边路径数目和两个辅助图的路径数目之间的一种关系.并且根据这种关系,我们给出了连通图和平面图的无符号拉普拉斯谱半径的一些上界.
|
| 关 键 词： | 路径 半边路径 无符号拉普拉斯谱半径 平面图 |
| 收稿时间： | 2016/11/4 0:00:00 |
| 修稿时间： | 2017/1/5 0:00:00 |
A Relationship between the Walks and the Semi-Edge Walks of Graphs |
| |
| Peng HUANG,Wai Chee SHIU and Pak Kiu SUN.A Relationship between the Walks and the Semi-Edge Walks of Graphs[J].Journal of Mathematical Research with Applications,2017,37(5):520-526. |
| |
| Authors: | Peng HUANG Wai Chee SHIU and Pak Kiu SUN |
| |
| Institution: | Department of Mathematics, Hong Kong Baptist University, 224 Waterloo Road, Kowloon Tong, Hong Kong, P. R. China,Department of Mathematics, Hong Kong Baptist University, 224 Waterloo Road, Kowloon Tong, Hong Kong, P. R. China and Department of Mathematics, Hong Kong Baptist University, 224 Waterloo Road, Kowloon Tong, Hong Kong, P. R. China |
| |
| Abstract: | 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. |
| |
| Keywords: | walks semi-edge walks signless Laplacian spectral radius planar graphs |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
