排序方式: 共有18条查询结果,搜索用时 0 毫秒
11.
单圈图的零度的一个注记 总被引:1,自引:0,他引:1
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. 相似文献
12.
吴廷增 《东北师大学报(自然科学版)》2011,43(3):10-13
只有与G同构的图才有相同的谱,则称图G是谱唯一确定的.眼镜图是在圈Cp和圈Cq的任意一个顶点之间加一条边构成的图,记为g(P,q).证明了眼镜图是谱唯一确定的. 相似文献
13.
14.
任给一个连通图,高芳等人首先引进了G的一个不变量?M(G)=Mo(G)-irr(G),并提出一个问题:怎样确定所有含n个顶点的连通图G的?M(G)的极值,其中Mo(G)和irr(G)分别表示G的Mostar指标和不规则度.本文针对这个问题,刻画所有直径为3的单圈图和双圈图G的?M(G)的上界,并给出它们的极图. 相似文献
15.
只有与 G 同构的图才有相同的谱, 则称图 G 称为谱唯一确定的. 本文证明了, $K_{n}-E(lP_{2})$ 和 $K_{n}-E(K_{1,l})$ 是谱唯一确定的. 相似文献
16.
令G为n个顶点的图,L(G)与Q(G)分别表示图G的拉普拉斯矩阵和无符号拉普拉斯矩阵。多项式π(L(G);x)=per(xI-L(G))(或π(Q(G);x)=per(xI-Q(G)))称为G的拉普拉斯积和多项式(或无符号拉普拉斯积和多项式)。在本文中,证明了两类双圈图是(无符号)拉普拉斯积和多项式确定的。 相似文献
17.
介绍了熊黎明等人所做的对满足h=n-△(G)的2-连通图的哈密顿指数的一个界限,并将这个界限给予改进并证明,而且还对满足条件的2-连通图做了更进一步的刻划. 相似文献
18.
应用矩阵的初等变换得到了完全五部图的 Seidel 多项式,并给出了完全五部图是S-整图的一个充分必要条件。进一步刻画了完全正则五部图和两类特殊完全五部图的Seidel谱。 相似文献