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

完全六部图是S-整图的一个充要条件 被引量：1

The necessary and suffcient condition for the complete 6-partite graphs to be S-integral
下载PDF
导出
摘要 在他人研究完全多部图的邻接谱的基础上,对整完全多部图的Seidel多项式进行研究分析,以期得到完全六部图G是S-整图的充要条件.从讨论完全六部图的Seidel多项式入手,应用矩阵行初等变换的方法给出完全六部图G是S-整图的充要条件. Based on the results of Laplacian spectrum of a graph for the complete multipartite graph, we give the necessary and sufficient condition for the complete 6-partite graphs G to be S-integral. Using the elementary row transformation of a matrix and the Seidel polynomial of the complete 6-partite graphs.
作者 赵宁 吴廷增 郭承志
机构地区 青海民族大学数学与统计学院
出处 《纯粹数学与应用数学》 CSCD 2013年第2期132-139,共8页 Pure and Applied Mathematics
基金 教育部"春晖计划"(Z2011014) 青海省自然科学基金(2011-Z-911)
关键词 Seidel多项式 S-整图 完全六部图 Seidel polynomial, S-integral graph, complete 6-partite graphs
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1Bondy J A, Murty U S R. Graph Theory with Applications[M]. New York: The Macmillan Press LTD, 1976.
  • 2Harary F, Schwenk A J. Which Graphs have Integral[C]// Barir, Harary F. Graphs and Combinatorics. Berlin: Springer, 1974.
  • 3Balinska K T, Kupczyk M, Simic S K, et al. On Generating all Integral Graphs on 11 Vertices[R]//Computer Science Center Report. Poznan: The Technical University of Poznan, 2001.
  • 4Balinska K T, Cvetkovic D, Radosavljevic Z, et al. A survey on integral graphs[J]. Univ. Beogra-l. Publ. Elektrotehn. Fak. (Sermat), 2002,13:42-65.
  • 5谭尚旺.矩阵特征多项式的图论计算公式[J].纯粹数学与应用数学,2009,25(2):209-216. 被引量：3
  • 6王龙芹,檀江华,秦峰,孙苗苗.围长为r的n阶本原有向图的点指数[J].纯粹数学与应用数学,2010,26(4):626-629. 被引量：2
  • 7Wang Ligong, Liu Xiaodong. Integral complete multipartite graphs[J]. Discrete Math., 2008,308:3860-3870.

二级参考文献10

共引文献2

同被引文献9

引证文献1

纯粹数学与应用数学
2013年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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