| 图的指标函数 |
| |
| 引用本文： | 曹大松. 图的指标函数[J]. 华东师范大学学报(自然科学版), 1987, 0(4) |
| |
| 作者姓名： | 曹大松 |
| |
| 作者单位： | 华东师范大学数学系 |
| |
| 摘 要： | r(G)表示图G的最大特征根,称为G的指标。给定图类y定义它的指标函数r(n,y)是y中所有n阶图的最小指标。本文围绕文[3]中李乔和冯克勤提出的一个猜想着重讨论了连通单圈图类y_m的指标函数,给出了这个猜想的解,同时讨论了其它一些图类的指标函数,并得到了有关图谱的一些有趣性质。主要结果如下:设y_m表示围长为m的连通单圈图类,C_m~(n)是由圈C_(m)接出路P_n而得到的图,则当n≥~(1/8)m(m-2)时r(m+n,y_m)=r(C_m~(n)),且C_m~(n)是唯一的使等式成立的极图。可以举例说明,对一般的m和n,r(m+n,(y_m)=r(C_m~(n))不成立。
|
| 关 键 词： | 特征根 指标函数 单圈图 |
Index Function of Graphs |
| |
| CAP DASPMG. Index Function of Graphs[J]. Journal of East China Normal University(Natural Science), 1987, 0(4) |
| |
| Authors: | CAP DASPMG |
| |
| Affiliation: | CAP DASPMG Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | eigenvalue index function unicyclic graph |
| 本文献已被 CNKI 等数据库收录！ |
|
