几类双圈图的谱半径估计及排序问题  

Estimation and Sort of Spectral Radius of Kinds of Bicyclic Graphs

作　　者：陈晨 徐美进[1] 冯宝龙 支路[1] CHEN Chen;XU Mei-jin;FENG Bao-long;ZHI Lu(College of Science, Liaoning University of Technology, Jinzhou 121001, China;Jinzhou Normal College, Jinzhou 121001, China)

机构地区：[1]辽宁工业大学理学院,辽宁锦州121001 [2]锦州师范高等专科学院,辽宁锦州121001

出　　处：《辽宁工业大学学报（自然科学版）》2018年第2期75-79,共5页Journal of Liaoning University of Technology(Natural Science Edition)

基　　金：国家自然科学基金项目(11572146)

摘　　要：利用图的剖分概念结合特征多项式这2种方法,讨论了两类基础双圈图谱半径的上界问题;并对于一类双圈图在移动悬挂边后得到的几种情况,利用特征多项式的性质对它们的谱半径进行比较及排序,给出相应的谱半径关系。得到两类基础双圈图的谱半径上界均为2.5616。In this paper, the question of the upper bound of spectral radius of two basic bicyclic graphs is discussed by using subdivision and characteristic polynomial;in addition, for a kind of bicyclic graph, the hanging side is moved to find some new graphs, then the spectral radius is compared and sorted by using characteristic polynomial to get the relationship between these spectral radius. The upper bounds both are 2.5616.

关 键 词：双圈图 谱半径 剖分 特征多项式 

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