华东师范大学学报(自然科学版) ›› 2007, Vol. 2007 ›› Issue (3): 67-74.

• 数学 统计学 • 上一篇    下一篇

具有k条割边的极图

吴雅容1, 何沙2, 束金龙2   

  1. 1. 上海海事大学 数学系, 上海 200135; 2. 华东师范大学 数学系,上海 200062
  • 收稿日期:2005-10-23 修回日期:2006-06-02 出版日期:2007-05-25 发布日期:2007-05-25
  • 通讯作者: 束金龙

Largest Spectral Radius among Graphs with k Cut Edge(Chinese)

WU Ya-rong1, HE Sha2, SHU Jin-long2   

  1. 1. Department of Mathematics, Shanghai Maritime University, Shanghai 200135, China; 2. Department of Mathematics, East China Normal University, Shanghai 200062, China
  • Received:2005-10-23 Revised:2006-06-02 Online:2007-05-25 Published:2007-05-25
  • Contact: SHU Jin-long

摘要: 通过移接变形的方法研究具有k条割边的图的谱半径,给出了该图类的谱半径达到最大和第二大的极图.

关键词: 割边, 移接变形, 谱半径, 割边, 移接变形, 谱半径

Abstract: This paper showed the types of graphs with the largest spectral radius and the second largest spectral radius among all the graphs with k cut edges respectively.

Key words: graft transformation, spectral radius, cut edge, graft transformation, spectral radius

中图分类号: