摘要
边数和顶点数相等的连通图称为单圈图,确定了第二大特征值在(1,2^(1/2))的所有单圈图.
Connected graphs in which the number of edges equals the number of vertices are called unicyclic graphs. In this paper, all unicyclic graphs whose second largest eigenvalueis in (1,/2) have been determined.
出处
《应用数学学报》
CSCD
北大核心
2015年第4期610-618,共9页
Acta Mathematicae Applicatae Sinica
基金
国家自然科学基金(11101232,11161037)资助项目
关键词
单圈图
特征值
围长
禁用子图
unicyclic graph
eigenvalue
girth
forbidden subgraph