| k-路的零度 |
| |
| 引用本文： | 王兵,翟明清.k-路的零度[J].滁州学院学报,2013(2):10-14. |
| |
| 作者姓名： | 王兵 翟明清 |
| |
| 作者单位： | 滁州学院数学科学学院,安徽滁州239000 |
| |
| 基金项目： | 国家自然科学基金青年基金项目（11101057）;安徽省教育厅自然科学研究项目（KJ20122283）;滁州学院校级科学研究项目（2011kj004B） |
| |
| 摘 要： | 图G的零度,记为η(G),是指图的邻接谱中零特征值的重数.若一个图既是k-树也是区间图,则称这个图为k-路,记n个顶点的k-路为Pnk.通过对Pkn奇异性的研究证明了Pn2是拟非奇异图.
|
| 关 键 词： | 邻接谱 零度 k-路 拟非奇异图 |
On the nullity of k--paths |
| |
| Institution: | Wang bing, Zai mingqing |
| |
| Abstract: | The nullity of a graph G, denoted by η（G）, is the multiplicity of the eigenvalue zero in its spec- trum. A k--path is both a k-tree and an interval graph. Let P^k_n be the k-path with n vertices. The singularity of P^k_n is discussed. As an application, we prove that all 2--path are quasi--nonsingular graphs. |
| |
| Keywords: | adjacency spectrum nullity k- paths quasi- nonsingular graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
