期刊文献+

有关Seidel整树的一些结果

Some Results on the Seidel Integral Trees
下载PDF
导出
摘要 本文通过对直径分别为2、3和4的树图的Seidel特征多项式和特征根进行研究,得出以下结论:(1)直径为2的树都是Seidel整树;(2)给出了直径为3的树是Seidel整树的充分必要条件,并从中找出了一些特殊的Seidel整树的情形;(3)找出了一些特殊的直径为4的Seidel整树. In this paper, by investigating the Seidel characteristic polynomial and Seidel characteristic eigenvalues of trees for diameter 2.3 and 4 respectively, we obtain the following conclusions: (1)All trees for diameter 2 are Seidel integral trees; (2) The necessary and sufficient condition for the trees for diameter 3 to be Seidel integral trees is given and finding some particular Seidel integral trees for diameter 3; (3) we find out some particular Seidel integral trees for diameter 4.
作者 吕盛梅
出处 《青海师范大学学报(自然科学版)》 2013年第3期6-10,共5页 Journal of Qinghai Normal University(Natural Science Edition)
关键词 直径 Seidel特征多项式 Seidel整树 diameter Seidel characteristic polynomial Seidel integral trees
  • 相关文献

参考文献4

  • 1D.M.Cvetkovic,M.Doob and H.Sachs,Spectra of Graphs Theory and Application[M].Deutscher Verlag der Wissenschaften-Academic Press,Berlin-New York,1980.
  • 2吕盛梅.一些特殊图的Seidel特征多项式及S-整图[J].青海民族大学学报(教育科学版),2011,31(5):21-24. 被引量:1
  • 3F.Harary and A.J.Schwenk,Which graphs have integral spectra[J].Graphs and combinatorics,Springer-Verlag,Berlin(1974) :45-51.
  • 4E.R.van Dam and W.H.Haemers,Developments on spectral characterizations of graphs[J],Discrete Mathematics (2008):doi: 10.1016/j.disc.2008.08.019.

二级参考文献4

  • 1D. M. Cvetkovic, M. Doob and H. Sachs, Spectra of Graphs Theory and Application[ M ]. Deutscher Verlag der Wissenschaften - Ac- ademic Press, Berlin - New York, 1980.
  • 2黄有度,狄成嗯,朱士信.矩阵论及其应用[M].北京:中国科学技术大学出版社,2002.
  • 3F. Harary and A. J. Schwenk, Which graphs have integral spectra[ J]. Graphs and combinatorics, Springer- Verlag, Berlin(1974) : 45 -51.
  • 4E. R. van Dam and W. H. Haemers, Developments on spectral characterizations of graphs [ J ]. Discrete Mathematics (2008) : doi : 10. 1016/j. disc. 2008.08. 019.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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