摘要
为了得出一些特殊图的Seidel特征多项式和S-整图,本文利用了一些代数和矩阵论的方法不仅得到了圈Cn、完全图Kn和星图Sn的Seidel特征多项式,同时证明了Sn和Kn都是S-整图,Cn中只有C2,C3,C4和C6是S-整图.
Aim The Seidel characteristic polynomials and S-integral graphs of some particular graphs will be given.Methods Some algebra and matrix theory methods are used.Results The Seidel characteristic polynomials and S-integral graphs of circuit Cn,complete graphsKnand star graphsSn are given.Conclusions It has been given not only the Seidel characteristic polynomials of Cn,Knand Sn,but also KnandSn are all S-integral graphs,only C2,C3,C4 和 C6are S-integral graphs in Cn are proved.
