给定顶点数和最大度的极大邻接谱双圈图  

Maximal-adjacency-spectrum bicyclic graphs with given order and maximum degree

作　　者：杨春燕[1] 宋海洲[1] 

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

出　　处：《天津师范大学学报（自然科学版）》2015年第4期16-19,共4页Journal of Tianjin Normal University：Natural Science Edition

基　　金：华侨大学科研基金资助项目(10HZR26)

摘　　要：通过对图进行收缩、夺邻、嫁接等运算,并利用Perron向量的一些性质,给出最大度为Δ(Δ≥3)的n(n≥5)阶极大邻接谱双圈图的一些性质,同时得到极大邻接谱双圈图的一些必要条件.By using the operations of contracting, moving neighbors, grafting and the properties of Perron vector, the prop- erties of the order n （n≥5） maximal-adjacency-spectrum bicyclic graphs with the maximum degree A （△≥3） are studied, and some necessary conditions about it are also obtained.

关 键 词：极大邻接谱双圈图 邻接谱 最大度 双圈图 

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