共查询到18条相似文献,搜索用时 187 毫秒
1.
Abreu指出"用代数连通度对树进行全排序仍然是个公开的问题".同时,郭继明对树和连通图用代数连通度进行了排序.受到上述研究成果的启发,按照代数连通度从大到小的顺序确定双圈图的前五大值,以及达到这些值的图. 相似文献
2.
简单连通图若边数等于顶点数加1,且图中所含的两个圈没有公共顶点,则称该图为相离双圈图.本文主要给出了相离双圈图中前十四大代数连通度的图类. 相似文献
3.
4.
5.
提出了一种求连通图全部树的方法,通过对Wang-代数的改进,在生成连通图的全部树时,无需进行环和运算,从而减少算法的时间复杂度;同时能求得图的全部树,并且能保证同一个树不会重复产生,克服了传统Wang-代数法求连通图的全部树时产生的冗余项问题.算例表明方法的正确性和可行性,可有效地应用于复杂电网络的拓扑分析. 相似文献
6.
7.
葛斌 《黑龙江大学自然科学学报》2008,25(2):250-252
设N是连续套,τ(N)={T ∈L(H),TMCM;M ∈N}.纪友清[5]等人得出:连续套代数中强不可约算子酉轨道闭包是全体谱连通的双拟三角算子.此外蒋春澜等[6]证明了若T是谱连通的双拟三角算子,ε>0,则存在紧算子K,‖K‖<ε,使得T K ∈(SI).利用文献[2]中定理2.3.1证明了连续套代数中强不可约算子酉轨道闭包与全体谱连通的双拟三角算子集合恰好相差小范数紧算子,即:谱连通的双拟三角算子 小紧=τ(N)∩(SI). 相似文献
8.
9.
11.
令T2k 1表示阶为2k 1的具有几乎完美匹配的树的集合,S2k表示阶为2k的具有完美匹配的树的集合.[3]中给出了S<,2k>中树的第二大Laplacian特征值的上界并且给出了达到上界对应的树.给出了T2k 1中树的第二大Laplacian特征值的上界. 相似文献
12.
根据已知卤代烃类化合物的分子结构特征,应用分子连接性指数法(运用拓扑理论、在分子分枝指数基础上发展起来的),由100种卤代烃在常压下的沸点及相应的结构参数,用多元线性回归法建立起了分子结构与沸点之间的定量关系式,相关系数达到0.890。用此式计算卤代烃的沸点与已知数值相比较表明其误差均较小。从此式中的各个自变量的系数可以分析此类化合物的沸点与分子结构特征的关系。结果表明分子的分枝越多,沸点越低;分子越大、分子表面积越大,化合物沸点越高。 相似文献
13.
星图和最大度为3的似星树由它们的 Laplacian 谱确定 总被引:1,自引:1,他引:0
哪些图由它的谱确定问题起源于化学.对于该问题特别是“哪些图由它的邻接谱或Laplacian谱确定”的研究结果目前还不多.我们证明了两类特殊的树——星图和所有最大度为3的似星树能由它们的Caplacian谱确来定。 相似文献
14.
生成所有不同构的根树和树 总被引:1,自引:0,他引:1
本文用顶点的路长序列表示一个根树和树,并根据具有n-1个顶点的树(或根树)的路长序列与具有n个顶点的树(或根树)的路长序列之间的简单关系,得到生成所有不同构的树(或根树)的路长序列的算法,从而生成所有不同构的树(或根树). 相似文献
15.
黄宇飞 《海南师范大学学报(自然科学版)》2009,22(2):139-141
文[1]中,柳柏濂与黄凤英研究了标号完全二部图的非平凡有根支撑森林的计数问题.在本文中,我们对该问题进行了自然地推广,解决了标号完全多部图的非平凡有根支撑森林的计数问题.进一步地.我们获得了标号完全多部图的包含s个s(≥0)平凡树的有根支撑森林的计数公式. 相似文献
16.
17.
彭跃辉 《湘潭大学自然科学学报》2010,32(4):10-15
生态学模型的极限环问题在理论与应用上都是有趣而重要的问题.该文研究了一类具有两个正平衡点的Kolmogorov模型,得出它在一定条件下能分支出6个极限环,其中4个极限环是稳定的.迄今为止,这种结论是新的. 相似文献