具有k条割边的极图  

Largest Spectral Radius among Graphs with k Cut Edges

作　　者：吴雅容[1] 何沙[2] 束金龙[2] 

机构地区：[1]上海海事大学数学系,上海200135 [2]华东师范大学数学系,上海200062

出　　处：《华东师范大学学报（自然科学版）》2007年第3期67-74,共8页Journal of East China Normal University(Natural Science)

基　　金：973项目(2006CB805901);国家自然科学基金(10671074;60673048);上海市自然科学基金(05ZR14046);2006年上海高校选拔培养优秀青年教师专项基金(600304)

摘　　要：通过移接变形的方法研究具有k条割边的图的谱半径,给出了该图类的谱半径达到最大和第二大的极图。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.

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

分 类 号：O157.5[理学—数学]