|
|||||
|
|
| T-型树谱唯一性的一个简单刻画 | |
| 引用本文： | 王卫,徐成贤. T-型树谱唯一性的一个简单刻画[J]. 数学研究, 2006, 39(1): 68-76 |
| 作者姓名： | 王卫 徐成贤 |
| 作者单位： | 西安交通大学理学院,陕西,西安,710049 |
| 摘 要： | 图G称为谱唯一的,如果任何与G谱相同的图一定与G同构.一棵树称为T-型树如果其仅有一个最大度为3的顶点.本文给出了T-型树谱唯一性的一个简单刻画,从而完全解决了T-型树的谱唯一性问题. |
| 关 键 词： | 图的谱 谱相同的图 谱半径 谱唯一性 |
| 收稿时间： | 2005-03-22 |
| 修稿时间： | 2005-03-22 |
A Simple Characterization of the Spectral Uniqueness of the T-shape Trees |
|
| Wang Wei,Xu Chengxian. A Simple Characterization of the Spectral Uniqueness of the T-shape Trees[J]. Journal of Mathematical Study, 2006, 39(1): 68-76 | |
| Authors: | Wang Wei Xu Chengxian |
| Abstract: | A graph G is said to be spectral unique, if any graph that is cospectral with G is isomorphic to G. A T-shape is a tree with exactly one of its vertices having maximal degree 3. In this paper, a simple characterization for a T-shape tree to be spectral unique is given, which completely solve the problem of the spectral uniqueness of T-shape trees. |
| Keywords: | Spectra of graphs Cospectral graphs Spectral radius Spectral uniqueness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |