期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Spectral Characterization of the Edge-Deleted Subgraphs of Complete Graph 被引量：2

Spectral Characterization of the Edge-Deleted Subgraphs of Complete Graph
下载PDF
导出
摘要 In this paper, we show that some edges-deleted subgraphs of complete graph are determined by their spectrum with respect to the adjacency matrix as well as the Laplacian matrix. In this paper, we show that some edges-deleted subgraphs of complete graph are determined by their spectrum with respect to the adjacency matrix as well as the Laplacian matrix.
作者 Ting Zeng WU Sheng Biao HU
机构地区 Department of Mathematics
出处 《Journal of Mathematical Research and Exposition》 CSCD 2010年第5期833-840,共8页 数学研究与评论（英文版）
基金 Supported by the National Natural Science Foundation of China (Grant No10861009) the State Ethnic Affairs Commission Foundation of China (Grant No09QH02)
关键词 cospectral graphs spectra of graph eigenvalues. cospectral graphs spectra of graph eigenvalues.
分类号 O157.8 [理学—基础数学]
  • 相关文献

参考文献13

  • 1BIGGS N. Algebraic Graph Theory (II) [M]. Cambridge University Press, 1993.
  • 2CVETKOVIC D M, DOOB M, SACHS H. Spectra of Graphs-Theory and Application [M]. Academic Press, New York, 1980.
  • 3VAN DAM E R, HAEMERS W H. Which graphs are determined by their spectrum? [J]. Linear Algebra Appl., 2003, 373: 241-272.
  • 4DOOB M, HAEMERS W H. The complement of the path is determined by its spectrum [J]. Linear Algebra Appl., 2002, 356: 57-65.
  • 5HAEMERS W H, LIU Xiaogang, ZHANG Yuanping. Spectra/characterizations of lollipop graphs [J]. Linear Algebra Appl., 2008, 428(11-12): 2415-2423.
  • 6GUNTHARD HS H, PRIMAS H. Zusarnmenhang yon Graphentheorie und MO-Theorie yon Molekeln mit Systemen konjugierter Bindungen [J]. Helv. Phys. Acta, 1956, 39: 1645-1653. (in German).
  • 7LEPOVIC M, GUTMAN I. No starlike trees are cospectral [J]. Discrete Math., 2002, 242(1-3): 291-295.
  • 8NOY M. Graphs determined by polynomial invariants [J]. Theoret. Comput. Sci., 2003, 307(2): 365-384.
  • 9OMIDI G R, TAJBAKHSH K. Starlike trees are determined by their Laplazian spectrum [J]. Linear Algebra Appl., 2007, 422(2-3): 654-658.
  • 10SCHWENK A J. Almost All Trees are Cospectral [M]. Academic Press, New York, 1973.

同被引文献3

引证文献2

Journal of Mathematical Research and Exposition
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部