共查询到19条相似文献，搜索用时 109 毫秒
1.
孙天川 《湖州师范学院学报》2006,28(1):50-53
利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n2-1.当n为奇数时,上式取得等号当且仅当D为n2-1出度正则(入度正则);当n为偶数时,不等式严格成立. 相似文献
2.
方坤夫 《湖州师范学院学报》2004,26(1):29-32
利用竞赛图的邻接矩阵的特性，给出了竞赛图的邻接谱谱半径的一个可达上界，设D为n阶竞赛图，则其邻接谱谱半径ρ(D)≤n-1/2，当n为奇数时，上式取得等号当且仅当D为n-1/2出度正则(人度正则)；当n为偶数时，不等式严格成立。 相似文献
3.
张启明 《湖南科技学院学报》2006,27(11):46-47
1973年，C．BerGe提出了关于正则图的一个猜想：4 正则简单图都包含3 正则子图．文献[2]利用4 正则图的邻接矩阵论证了这一结论；文献[3]、[4]就几种4 正则简单图证明了这一猜想．本文受文献[2]的启发，在文献[3]、[4]的基础上对这一性质进行了另证。 相似文献
4.
吴翠芳 《数学学习与研究(教研版)》2010,(9):80-80
设G=（V,E）是一个简单的连通图;用A（G）,D（G）分别表示G的邻接矩阵和顶点的度对角矩阵,令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵,设L（G）的特征值为μ1≤μ2……≤μn。其最大特征值称为图G的谱半径,记作μ=μ本文就循环图的拉普拉斯谱半径的下界给予讨论,我们得到了两个结论． 相似文献
5.
针对4-正则图的平面嵌入的纵横扩张的特殊性，某些4-正则图类的最小折数纵横扩张已经有了线性算法．本文通过基纵横扩张，提供了从一个4-正则图扩充为另一个4-正则图的方式。使得从原图的最小折数基纵横扩张自然导出扩充图的最小折数基纵横扩张． 相似文献
7.
8.
《淮北师范大学学报》2016,(3)
图的特征值在刻画连通图的性质时具有重要的作用.文章运用代数知识计算一类补图的邻接矩阵,进而计算该邻接矩阵的特征多项式.在已有定理基础上,分析连通补图的特征多项式的特征值,给出该连通补图的特征值比较. 相似文献
9.
10.
连通图的谱半径的界 总被引：1，自引：0，他引：1
方坤夫 《湖州师范学院学报》2005,27(2):24-26
图谱理论是图论研究的重要领域之一.通过对图的邻接谱的谱半径的界的简要总结,给出了下列结论的另一种证法： 设G是连通图,则min{√dumu｜u∈V}ρ（G）max{√dumu｜u∈V} ,且上式等号成立当且仅当 G为正则图或双度图,其中ρ（G）表示图G的谱半径,du,mu分别表示顶点u的度和平均二次度,V为 G的顶点集. 相似文献
11.
张爱华 《中国教育技术装备》2011,(30):34-35
图的矩阵表示法,有着重要的意义。一般离散数学教材中对邻接矩阵的概念及其作用的介绍是零散的,学生感觉不到其重要性,也不知如何应用。为了让学生掌握如何利用矩阵来解决图论中的一些问题的知识,对邻接矩阵的作用进行有意义的总结和归类,并对教学内容进行设计,在教学实践中取得好的效果。 相似文献
12.
MOGHANI Ghorban Ali ASHRAFI Ali Reza HAMADANIAN Masood 《Journal of Zhejiang University. Science. B》2005,(3)
Let G be a weighted graph with adjacency matrixA=[aij]. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix D=[dij], where for i≠j, dij is the Euclidean distance between the nuclei i andj. In this matrix dij can be taken as zero ifall the nuclei are equivalent. Otherwise, one may introduce different weights for different nuclei. Balasubramanian (1995) computed the Euclidean graphs and their automorphism groups for benzene, eclipsed and staggered forms of ethane and eclipsed and staggered forms of ferrocene. This paper describes a simple method, by means of which it is possible to calculate the automorphism group of weighted graphs. We apply this method to compute the symmetry of tetraammine platinum(Ⅱ) with C2v and C4v point groups. 相似文献
13.
在已知有向图的邻接矩阵的基础上 ,分析邻接矩阵的特点 ,从而给出了一种直接由邻接矩阵求解路径矩阵的新算法 ,并对其算法进行了分析和研究 . 相似文献
14.
把图论中的着色问题同数论中的整数论相结合,并且引入代数中的矩阵、特征多项式等数学工具,在讨论图的色数为2,3的结论基础上,给出了色数为4时图的性质和相邻矩阵的特征多项式等一些基本的结论。 相似文献
15.
图谱理论是图论研究的重要理论之一,G=(V,E)为有限无向简单图,A(G)和D(G)分别表示G的邻接矩阵和度对角矩阵.Q(G)=D(G) A(G)称为图G的拟拉普拉斯矩阵,它是图谱理论的研究对象.本文利用G的顶点数,边数,最大度,最小度以及非负矩阵理论给出Q(G)的最大特征值的新的界值估计. 相似文献
16.
Let G be a weighted graph with adjacency matrix A=[aij]. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix D=[d/ij], where for i≠j, dij is the Euclidean distance between the nuclei i and j. In this matrix dij can be taken as zero if all the nuclei are equivalent. Otherwise, one may introduce different weights for different nuclei.Balasubramanian (1995) computed the Euclidean graphs and their automorphism groups for benzene, eclipsed and staggered forms of ethane and eclipsed and staggered forms of ferroeene. This paper describes a simple method, by means of which it is possible to calculate the automorphism group of weighted graphs. We apply this method to compute the symmetry of tetraammine platinum(Ⅱ) with C2v and C4v point groups. 相似文献
17.
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图. 相似文献
18.
本文对于有向图的存储模式进行了研究。在邻接矩阵和邻接表的基础之上，提出了一种新的有向图存储结构一扩展邻接矩阵，并研究了建立该矩阵的算法。扩展邻接矩阵存储模式同时具有邻接矩阵、邻接表和十字链表三种传统存储结构分别可以快速从有向图获得不同信息的优点。扩展邻接矩阵为有向图的应用，提供了一种高效的存储方案。 相似文献
19.
杜恒 《南阳师范学院学报》2012,11(12):26-29
图的广度优先遍历与树的按层次遍历相似,遍历的思路是对图中的每个顶点进行访问且只访问一次．要遍历图,首先要把图采用某种存储结构存到内存之中．本文采用邻接表存储,并在此基础上进行广度优先遍历． 相似文献