纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2014年
5期
467-473
,共7页
Seidel多项式%Seidel谱%S-整图%完全五部图
Seidel多項式%Seidel譜%S-整圖%完全五部圖
Seidel다항식%Seidel보%S-정도%완전오부도
Seidel polynomial%Seidel spectrum%S-integral graph%complete 5-partite graphs
应用矩阵的初等变换得到了完全五部图的 Seidel 多项式,并给出了完全五部图是S-整图的一个充分必要条件。进一步刻画了完全正则五部图和两类特殊完全五部图的Seidel谱。
應用矩陣的初等變換得到瞭完全五部圖的 Seidel 多項式,併給齣瞭完全五部圖是S-整圖的一箇充分必要條件。進一步刻畫瞭完全正則五部圖和兩類特殊完全五部圖的Seidel譜。
응용구진적초등변환득도료완전오부도적 Seidel 다항식,병급출료완전오부도시S-정도적일개충분필요조건。진일보각화료완전정칙오부도화량류특수완전오부도적Seidel보。
By elementary transformation of a matrix, we compute the Seidel polynomial of complete 5-partite graph, and give a necessary and sufficient condition for a complete 5-partite graph to be an S-integral graph. Furthermore, we characterize the Seidel spectra of a complete regular 5-partite graph and two classes of complete 5-partite graphs with special structure, respectively.