## 留言板

WUTing-zeng, HUSheng-biao. 完全图的两类生成子图是谱唯一确定的[J]. 华东师范大学学报（自然科学版）, 2012, (1): 84-87.
 引用本文: WUTing-zeng, HUSheng-biao. 完全图的两类生成子图是谱唯一确定的[J]. 华东师范大学学报（自然科学版）, 2012, (1): 84-87.
WU Ting-zeng, HU Sheng-biao. A graph \emph{G} is said to be \emph{determined by its spectrum} if any graph having the same spectrum as that of \emph{G} is isomorphic to \emph{G}. In this paper, it was proved that $K_{n}-E(lP_{2})$ and $K_{n}-E(K_{1,l})$ are determined by their spectra, respectively.[J]. Journal of East China Normal University (Natural Sciences), 2012, (1): 84-87.
 Citation: WU Ting-zeng, HU Sheng-biao. A graph \emph{G} is said to be \emph{determined by its spectrum} if any graph having the same spectrum as that of \emph{G} is isomorphic to \emph{G}. In this paper, it was proved that $K_{n}-E(lP_{2})$ and $K_{n}-E(K_{1,l})$ are determined by their spectra, respectively.[J]. Journal of East China Normal University (Natural Sciences), 2012, (1): 84-87.

## 完全图的两类生成子图是谱唯一确定的

• 中图分类号: O157.5

## A graph \emph{G} is said to be \emph{determined by its spectrum} if any graph having the same spectrum as that of \emph{G} is isomorphic to \emph{G}. In this paper, it was proved that $K_{n}-E(lP_{2})$ and $K_{n}-E(K_{1,l})$ are determined by their spectra, respectively.

• 摘要: 只有与 G 同构的图才有相同的谱, 则称图 G 称为谱唯一确定的. 本文证明了, $K_{n}-E(lP_{2})$ 和 $K_{n}-E(K_{1,l})$ 是谱唯一确定的.
•  [1] {1}VAN DAM E R, HAEMERS W H.  Which graph are determined by theirspectrum?[J]. Linear Algebra Appl, 2003, 373: 241-272.{2}WU T, HU S.  Some edges-deleted  subgraphs of complete graph aredetermined by their spectrum [J]. Journal of Mathematical Research\& Exposition, 2010, 30: 833-840.{3}CVETKOVI\'{C} D M, DOOB M, SACHS H. Spectra of graphs[M]. New York:John Wiley \& Son, 1980.{4}SHEN  X, HOU Y, ZHANG Y. Graph $Z_{n}$ and some graphs related to$Z_{n}$ are determined by their spectrum[J]. Linear Algebra Appl,2005, 404: 58-68.

##### 计量
• 文章访问数:  2158
• HTML全文浏览量:  7
• PDF下载量:  2012
• 被引次数: 0
##### 出版历程
• 收稿日期:  2010-10-01
• 修回日期:  2011-01-01
• 刊出日期:  2012-01-25

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈