| 双圈图的最大与最小特征值 |
| |
| 引用本文： | 尹书华,束金龙. 双圈图的最大与最小特征值[J]. 华东师范大学学报(自然科学版), 2005, 2005(4): 6-11,97 |
| |
| 作者姓名： | 尹书华 束金龙 |
| |
| 作者单位： | 1. 华东师范大学,数学系,上海,200062;浙江万里学院,数学研究所,浙江,宁波,315100
2. 华东师范大学,数学系,上海,200062;华东师范大学,地理信息科学教育部重点实验室,上海,200062 |
| |
| 基金项目： | 国家自然科学基金（10271048）;地理信息科学教育部重点实验室开放课题;上海市重点学科建设项目：上海市基础研究重点项目（04JC14031） |
| |
| 摘 要： | 讨论了双圈图的最大和最小特征值,给出了其最大特征值随圈上点的变化关系; 讨论了双圈图的最小特征值的下界; 当n≥18时双圈图中最小特征值达到最小的极图为Sn(3,3). 在此基础上给出了双圈图谱展的上界.
|
| 关 键 词： | 双圈图 偶图 谱展 双圈图 偶图 谱展 |
| 文章编号： | 1000-5641（2005）04-0006-06 |
| 收稿时间： | 2003-11-01 |
| 修稿时间： | 2003-11-01 |
The Largest and Smallest Eigenvalues of Double Cyclic Graphs |
| |
| YIN Shu-hua,SHU Jin-long. The Largest and Smallest Eigenvalues of Double Cyclic Graphs[J]. Journal of East China Normal University(Natural Science), 2005, 2005(4): 6-11,97 |
| |
| Authors: | YIN Shu-hua SHU Jin-long |
| |
| Affiliation: | 1.Department of Mathematics, East China Normal University, Shanghai 200062, China; 2. Key Laboratory of Geographic Information Science, Ministry of Education, East China Normal University, Shanghai 200062, China; 3. Institute of Mathematics, Zhejiang Univeristy, Ningbo 315100,Zhejiang, China |
| |
| Abstract: | Two classes of connected double cyclic graphs,An(p,q)and B_n(G_s~l,G_t~k,T_m),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,respec- tively,and the upper bound on the spread of the graphs is presented. |
| |
| Keywords: | double cyclic graph bipartite graph spread |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华东师范大学学报(自然科学版)》下载全文 |
|
