| 恰有两个主特征值的图与图的剖分 |
| |
| 引用本文： | 孙德荣,黄琼湘.恰有两个主特征值的图与图的剖分[J].应用数学学报,2012,35(2):252-262. |
| |
| 作者姓名： | 孙德荣 黄琼湘 |
| |
| 作者单位： | 1. 昌吉学院数学系,昌吉,831100
2. 新疆大学数学与系统科学学院,乌鲁木齐,830046 |
| |
| 基金项目： | 昌吉学院研究群体项目(2011YJQT001);昌吉学院科学研究基金(2010YJYB006);新疆科技支撑计划(201142163)资助项目 |
| |
| 摘 要： | 大量研究表明,图的主特征值的数量与图的结构有着密切关系.通过恰有两个主特征值的图的特征定义了2-邻域k-剖分图,研究了恰有两个主特征值的图与2-邻域k-剖分图之间的关系;同时给出一个2-邻域k-剖分图在k=2,3时为等部剖分的条件.
|
| 关 键 词： | 主特征值 2-邻域κ-剖分图 等部剖分图 |
The Graphs with Exactly Two Main Eigenvalues and the Graph Partition |
| |
| SUN DERONG
,
HUANG QIONGXIANG.The Graphs with Exactly Two Main Eigenvalues and the Graph Partition[J].Acta Mathematicae Applicatae Sinica,2012,35(2):252-262. |
| |
| Authors: | SUN DERONG HUANG QIONGXIANG |
| |
| Institution: | (College of Mathematics and Systems Science,Xinjiang University,Wulumuqi 830046) |
| |
| Abstract: | A great number of studies indicate that the number of main eigenvalues of a graph had affinities with the structure characteristic of graphs.It defines the 2-neighborκ-partition graph by the characteristic of graphs with exactly two main eigenvalues.This paper not only studies the relation of the 2-neighborκ-partition graph and the graph with exactly two main eigenvalues,but also gives conditions that the 2-neighborκ-partition graphs is converted to the equitable partition graphs forκ=2,3. |
| |
| Keywords: | main eigenvalue 2-neighborκ-partition graph equitable partition graph estimating equation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
