排序方式: 共有15条查询结果,搜索用时 15 毫秒
1.
2.
关于图的代数连通度的注记 总被引:3,自引:1,他引:3
n阶连通图G的代数连通度、点连通度和边连通度分别记作α(G) ,κ(G)和λ(G) .本文给出了当 2 κ(G) n- 2时 ,α(G) =κ(G)成立的充要条件 ,讨论了α(G)的代数重数以及相应于特征值α(G)的特征向量的性质 .最后给出了当 1 λ(G) n- 2时 ,α(G) =λ(G)的充要条件 . 相似文献
3.
4.
范益政 《安徽大学学报(自然科学版)》2018,(1)
正图论是离散数学最重要的分支之一,主要研究有限个对象的二元或多元关系,或有限集的子集系统,在数学、自然科学和社会科学等领域都有着重要的理论意义和应用价值.图论的研究可追溯到1736年伟大数学家欧拉发表的一篇论文"哥尼斯堡七桥问题",从此诞生了图论和拓扑学.经过200多年的发展,现代数学的理论和方法逐渐应用于图论研究,例如,应用代数研究图论发展为代数图论、应用概率研究图论发展为随机图论、应用拓扑研究图论发展为拓扑图论等.图论与 相似文献
5.
具有相同基础图的一类混合图的特征值 总被引:1,自引:0,他引:1
设G为n阶连通混合图.当G为非奇异,其最小非零特征值为λ1(G)>0.给G的每条无向边指定任意一个方向,得到与G有相同基础图的全定向图G,则G的最小非零特征值为其代数连通度(或次小特征值)λ2(G)=α(G)>0.本文主要讨论λ1(G)与α(G)的关系,证明了:当G恰含一个非奇异圈,有λ1(G)≤α(G). 相似文献
6.
关于混合图的特征向量的结构 总被引:1,自引:0,他引:1
范益政 《黑龙江大学自然科学学报》2004,21(4):50-54
设G为一个混和图.它是通过对一个无向图定向其中的某些边而获得.若G为简单图,关于G的对应次小特征值的特征向量的结构,Fiedler给出一个值得注意的结论.当G为恰含一个非奇异圈的混合图时,关于G的对应最小特征值的特征向量的结构,根据Fiedler的结论,获得一个类似结果. 相似文献
7.
范益政 《中国科学技术大学学报》2004,34(6):647-654
讨论树在添加一条边后其Laplace谱发生的扰动,刻画了满足如下条件的匹配数为2或3的树:添加一条边后所有变化的特征值以整数增加.对于每个μ≥2(或n≥5),构造了一个匹配数为μ(或顶点数为n)的树,以满足上述性质. 相似文献
8.
图的Harary指数定义为图的所有顶点对的距离的倒数之和.刻画了在给定点数和直径的图类中,Harary指数达到最大的极图,并由此确定了Harary指数关于直径的一个上界.另外,在n阶连通图中,刻画了Harary指数达到第二大和第三大的图的结构. 相似文献
9.
非二部图的最小特征值 总被引:2,自引:2,他引:0
范益政 《安庆师范学院学报(自然科学版)》2009,15(3):1-3
设G是一个简单图,其特征值定义为它的邻接矩阵的特征值。在给定阶数的非二部图中,本文确定了最小特征值达到极小的图,并在文末提出一个问题及相关的猜想。 相似文献
10.