随机多面骨牌链基尔霍夫指标的数学期望

令G为一个图.图G的基尔霍夫指标定义为图G中所有顶点对之间的电阻距离之和.本文给出了计算随机多面骨牌链基尔霍夫指标期望值的公式,并刻画了随机多面骨牌链基尔霍夫指标期望值极值情况.     

图的极大匹配能(英文)

Gutman和Wagner(The matching energy of a graph,Discrete Appl.Math.2012(160):2177-2187)首次提出了匹配能的定义,即:图的匹配多项式的所有特征根的绝对值之和称为图的匹配能.他们证明了在n个顶点的图中,完全图Kn有最大匹配能.本文完全刻画了具有第二大至第十六大匹配能的图.     

直径为3的单圈图的极小Hosoya指标

图的Hosoya指标定义为图中包含空边集在内的匹配总数.基于这个定义,利用计算Hosoya指标的一些结论,计算了有n个顶点的直径为3的单圈图的最小与次小Hosoya指标,得到了具有最小与次小Hosoya指标的图的形式.     

完全图删边子图的子刻画

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.     

关于无爪图特征的一个注记

文中讨论了L（H）=G有解的问题。如果图G是无爪图，给出了L（H）=G有解的充分必要条件。     

Laplace谱确定的两类单圈图(英文)

任意图H只有与G同构时才有相同的Laplace谱,则称图G是拉普拉斯谱确定的.证明了两类单圈图是Laplace谱唯一确定的.     

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

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

m重似星树的谱半径

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

眼镜图的谱刻图

只有与G同构的图才有相同的谱,则称图G是谱唯一确定的.眼镜图是在圈Cp和圈Cq的任意一个顶点之间加一条边构成的图,记为g(P,q).证明了眼镜图是谱唯一确定的.