| T-型树谱唯一性的一个简单刻画 |
| |
| 引用本文： | 王卫,徐成贤.T-型树谱唯一性的一个简单刻画[J].数学研究,2006,39(1):68-76. |
| |
| 作者姓名： | 王卫 徐成贤 |
| |
| 作者单位： | 西安交通大学理学院,陕西,西安,710049 |
| |
| 摘 要： | 图G称为谱唯一的,如果任何与G谱相同的图一定与G同构.一棵树称为T-型树如果其仅有一个最大度为3的顶点.本文给出了T-型树谱唯一性的一个简单刻画,从而完全解决了T-型树的谱唯一性问题.
|
| 关 键 词： | 图的谱 谱相同的图 谱半径 谱唯一性 |
| 收稿时间： | 2005-03-22 |
| 修稿时间： | 2005年3月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 维普 万方数据 等数据库收录！ |
|
