完全六部图是S-整图的一个充要条件The necessary and suffcient condition for the complete 6-partite graphs to be S-integral
赵宁;吴廷增;郭承志;
摘要(Abstract)：
在他人研究完全多部图的邻接谱的基础上,对整完全多部图的Seidel多项式进行研究分析,以期得到完全六部图G是S-整图的充要条件.从讨论完全六部图的Seidel多项式入手,应用矩阵行初等变换的方法给出完全六部图G是S-整图的充要条件.
关键词(KeyWords)： Seidel多项式;S-整图;完全六部图
基金项目(Foundation): 教育部“春晖计划”(Z2011014);; 青海省自然科学基金(2011-Z-911)
作者(Authors): 赵宁;吴廷增;郭承志;
参考文献(References)：
- [1]Bondy J A,Murty U S R.Graph Theory with Applications[M].New York:The Macmillan Press LTD,1976.
- [2]Harary F,Schwenk A J.Which Graphs have Integral[C]//Barir,Harary F.Graphs and Combinatorics.Berlin:Springer,1974.
- [3]Balinska K T,Kupczyk M,Simic S K,et al.On Generating all Integral Graphs on 11 Vertices[R]//ComputerScience Center Report.Poznan:The Technical University of Poznan,2001.
- [4]Balinska K T,Cvetkovic D,Radosavljevic Z,et al.A survey on integral graphs[J].Univ.Beograd.Publ.Elektrotehn.Fak.(Sermat),2002,13:42-65.
- [5]谭尚旺.矩阵特征多项式的图论计算公式[J].纯粹数学与应用数学,2009,25(2):12-18.
- [6]王龙芹,橝江华,秦峰,等.围长为r的n阶本原有向图的点指数[J].纯粹数学与应用数学,2010,26(4):72-81.
- [7]Wang Ligong,Liu Xiaodong.Integral complete multipartite graphs[J].Discrete Math.,2008,308:3860-3870.