A Relationship between the Walks and the Semi-Edge Walks of Graphs

• 作 者: Peng HUANG Wai Chee SHIU Pak K
• 机 构: DepartmentofMathematics
• 出 处: 数学研究及应用：英文版
• 发表日期: 2017年5期
• 关键词: 拉普拉斯 辅助图 连通图 平面图 连接图 谱半径 个数 边数 walks semi-edge walks signless Laplacian spectral
• 基金项目: Supported by GRF of Hong Kong （Grant No. HKBU202413）, FRG of Hong Kong Baptist University （Grant No. FRG2/14-15/012）.

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 grap