给定最大度及圈长的单圈图的若干性质  

Some properties on the unicyclic graphs for given maximum degree and girth

作　　者：许辛[1] 宋海洲[1] 

机构地区：[1]华侨大学数学科学学院,泉州362021

出　　处：《黑龙江大学自然科学学报》2016年第1期59-64,共6页Journal of Natural Science of Heilongjiang University

基　　金：福建省自然科学基金资助项目(2011J05005);中央高校基本科研业务费专项资金资助项目;华侨大学科研基金资助项目(10HZR26)

摘　　要：通过图的移接变形对邻接谱半径的影响,研究最大度为Δ(Δ≥3),圈长为l的单圈图的邻接谱半径的若干问题,得到该类图的极图的一些性质,刻画该类图在某些情形下的上界,通过举例与已有的上界进行比较,说明本结果在一定程度上优于已有结论。By considering the effect of grafting edges to a graph on the adjacency spectral radius,some problems on the adjacency spectral radius of unicyclic graphs with girth l and maximum degree Δ（Δ≥3）are studied,and some properties and upper bounds on such extremal graphs in some cases are gained.Besides,several examples are given to illustrate that the obtained above bounds are better than the earlier and recent ones in some sense.

关 键 词：单圈图 上界 移接变形 邻接谱半径 

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