摘要
讨论了双圈图的最大和最小特征值,给出了其最大特征值随圈上点的变化关系;讨论了双圈图的最小特征值的下界;当 n≥18时双圈图中最小特征值达到最小的极图为 S_n(3,3).在此基础上给出了双圈图谱展的上界.
Two classes of connected double cyclic graphs, An(p,q) and Bn (Gs^l,Gt^k ,Tm), are investigated in this paper. The relationship between the largest eigenvalues and the girths, and low bounds of the smallest eigenvalues of the graphs are obtained. Moreover, extremal graphs with these bounds are characterized, respectively, and the upper bound on the spread of the graphs is presented.
出处
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2005年第4期6-11,97,共7页
Journal of East China Normal University(Natural Science)
基金
国家自然科学基金(10271048)地理信息科学教育部重点实验室开放课题上海市重点学科建设项目上海市基础研究重点项目(04JC14031)
关键词
双圈图
偶图
谱展
double cyclic graph
bipartite graph
spread