| 完全图的两类生成子图是谱唯一确定的 |
| |
| 引用本文： | 吴廷增,扈生彪.完全图的两类生成子图是谱唯一确定的[J].华东师范大学学报(自然科学版),2012,2012(1):84-87. |
| |
| 作者姓名： | 吴廷增 扈生彪 |
| |
| 作者单位： | 青海民族大学数学与统计学院,西宁,810007 |
| |
| 基金项目： | 国家自然科学基金，国家民委科研项目 |
| |
| 摘 要： | 只有与 G 同构的图才有相同的谱, 则称图 G 称为谱唯一确定的. 本文证明了, $K_{n}-E(lP_{2})$ 和 $K_{n}-E(K_{1,l})$ 是谱唯一确定的.
|
| 关 键 词： | 同谱图 图的谱 特征值 |
| 收稿时间： | 2010-10-01 |
Two families of spanning subgraphs of a complete graph determined by their spectra |
| |
| WU Ting-zeng
,
HU Sheng-biao.Two families of spanning subgraphs of a complete graph determined by their spectra[J].Journal of East China Normal University(Natural Science),2012,2012(1):84-87. |
| |
| Authors: | WU Ting-zeng HU Sheng-biao |
| |
| Institution: | (School of Mathematics and Statistics,Qinghai Nationalities University,Xining 810007,China) |
| |
| Abstract: | A graph G is said to be determined by its spectrum if any graph having the same spectrum as that of G is isomorphic to G.In this paper,it was proved that Kn - E（lP2） and Kn -E(K1,l) are determined by their spectra,respectively. |
| |
| Keywords: | cospectral graphs spectrum of a graph eigenvalues |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华东师范大学学报(自然科学版)》下载免费的PDF全文 |
|
