中国综合性科技类核心期刊(北大核心)

中国科学引文数据库来源期刊(CSCD)

美国《化学文摘》(CA)收录

美国《数学评论》(MR)收录

俄罗斯《文摘杂志》收录

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

WUTing-zeng HUSheng-biao

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 their

    spectrum?[J]. Linear Algebra Appl, 2003, 373: 241-272.
    {2}WU T, HU S.  Some edges-deleted  subgraphs of complete graph are

    determined 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.
  • 加载中
计量
  • 文章访问数:  2263
  • HTML全文浏览量:  16
  • PDF下载量:  2012
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-10-01
  • 修回日期:  2011-01-01
  • 刊出日期:  2012-01-25

目录

    /

    返回文章
    返回