完全图删边子图的子刻画

In this paper, we show that some edges-deleted subgraphs of complete graph are determined by their spectrum with respect to the adjacency matrix as well as the Laplacian matrix.     

m重似星树的谱半径

仅有一个顶点的度大于2的树称为似星树.在一棵似星树的每个一度点粘接一棵似星树构成的图称为m重似星树.Gutman和L.Shi给出了似星树谱半径的一个界.在本文中我们给出了另外一个更简洁的证明方法并做了深入的讨论,同时给出了m重似星树谱半径的一个最好界.     

完全六部图是S-整图的一个充要条件

在他人研究完全多部图的邻接谱的基础上,对整完全多部图的Seidel多项式进行研究分析,以期得到完全六部图G是S-整图的充要条件．从讨论完全六部图的Seidel多项式入手,应用矩阵行初等变换的方法给出完全六部图G是S-整图的充要条件．     

单圈图的零度的一个注记

The number of zero eigenvalues in the spectrum of the graph G is called its nullity and is denoted by η(G).In this paper,we determine the all extremal unicyclic graphs achieving the fifth upper bound n-6 and the sixth upperbound n-7.     

完全五部图的S-整图性研究

应用矩阵的初等变换得到了完全五部图的 Seidel 多项式,并给出了完全五部图是S-整图的一个充分必要条件。进一步刻画了完全正则五部图和两类特殊完全五部图的Seidel谱。     

关于2-连通图的哈密顿指数界限的改进

介绍了熊黎明等人所做的对满足h=n-△（G）的2-连通图的哈密顿指数的一个界限，并将这个界限给予改进并证明，而且还对满足条件的2-连通图做了更进一步的刻划.