期刊文献+

同谱图的构造 被引量:1

Constructing cospectral graphs
原文传递
导出
摘要 给出了同谱森林的构造方法;定义了同谱因子,给出了四个同谱因子,获得了一些同谱图。 A method for constructing cospectral forests is given,and a factor of cospectral graphs is defined.Four factors of cospectral graphs are given,and some cospectral graphs are also obtained.
作者 吴廷增
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2011年第6期60-63,共4页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(10861009)
关键词 同谱因子 图的谱 特征值 a factor of cospectral graph spectra of graph eigenvalue
  • 相关文献

参考文献9

  • 1CVETKOVIC M, DOOB M, SACHS H. Spectral of graphs theory and applications[M]. New York: Academic Press, 1980.
  • 2CVETKOVIC M, DOOB M, GUTMAN I, et al. Recent results in the theory of graph spectra [M]//Annals of Discrete Mathematics : vol. 36. Amsterdam : North-Holl, 1988.
  • 3GODSIL C D. Algebraic combin[ M]. Chapman & Hall, 1993.
  • 4SCHWENK A J. Almost all trees are cospectral[M]//F Harary. New Directions in the Theory of Graphs. New York: Academic Press, 1973 : 275-307.
  • 5HAEMERS W H, SPENCE E. Enumeration of cospectral graphs[J].European J Combin, 2004, 25:199-211.
  • 6SERESS A. Large families of cospectral graphs, designs[ J]. Codes and Cryptography, 2000, 21:205- 208.
  • 7VAN DAM E R, HAEMERS W H. Which graph are determined by their spectrum? I J]. Linear Algebra Appl, 2003, 373: 241-272.
  • 8VAN DAM E R, HAEMERS W H, KOOLEN J H. Cospectral graphs and the generalized adjacency matrix[ J]. Linear Algebra Appl, 2007, 423:33-41.
  • 9WU Tingzeng, MA Haicheng. A factor of NON-DS graphs[J].Advances and Applications in Discrete Mathematics, 2008, 2(2) :133-138.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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