双圈图相关论文
设G是一个n阶无向简单图,L(G)是G的拉普拉斯矩阵,且μ1(G)≥μ2(G)≥…≥μn(G)是L(G)的特征值.G的拉普拉斯分离度定义为SL(G)=μ1(G)-μ2(G).研究......
图谱理论是图论的一个重要组成部分,它主要包括邻接谱理论、拉普拉斯谱理论、拟拉普拉斯谱理论等。在这些谱中,用拟拉普拉斯谱反映......
图论是数学的一个新的分支,在交通运输、生产管理、计算机及网络、运筹学等领域都有广泛的应用.分子拓扑学是图论、计算机、化学等......
学位
图G顶点数和边数分别用n和m表示.如果m=n,称图G为单圈图;如果m=n+1,称图G为双圈图.u(n,d)和(?)(n,d)分别表示顶点数为n,直径为d的单圈图和......
为了研究饱和碳氢化合物的碳原子骨架的分支程度,著名化学家Milan Randi(?)于1975年提出了一种重要的分子拓扑指标—分支指标,定义为......
自从Cvekoci`c([1])提出了如何刻画恰有k个主特征值的图的问题之后,就有一些学者对这个问题进行了研究.侯耀平在[13]中刻画了恰有两......
本文是在前人对化学图类的指标研究的基础上,对双圈图和三圈图的Merrifield—Simmons指标问题作进一步的研究,找到了双圈图关于该......
本文在前人对化学图类的指标研究的基础上,对双圈图以及三圈图的Merrifield Simmons指标和Hosoya指标问题作进一步的研究,找到了给......
关于双圈图的研究已经有很长时间了,2011年,Liu Muhuo和Liu Bolian给出了在一定条件下比较两个双圈图Bπ*谱半径的控制定理,即给定......
在图论的发展过程中,人们引入了许多与图有关的矩阵,比如图的关联矩阵、邻接矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵、距离矩阵等......
图谱理论是代数图论研究的重要课题之一,它主要通过图的一些矩阵表示如:邻接矩阵、拉普拉斯矩阵等,应用矩阵理论来研究这些矩阵的......
中圖分类号:O157.6 文献标识码:A 文章编号:1673-260X(2021)08-0001-03 参考文献: 〔1〕I. Sciriha. A characterization of singu......
摘 要:图G的秩r(G)定义为其邻接矩阵的秩,图G的特征值定义为其邻接矩阵的特征值,图G的零维数η(G)定义为其邻接矩阵的零特征值的重数.本文......
1993年,Klein和Randic在电网络理论的基础上引入了一种叫电阻距离的距离函数.他们把一个图G看成是一个电网络N,使得图G的每条边被......
本文主要讨论若干有圈图的几类拓扑指标的计算和极值问题.令G =(V(G),E(G))表示顶点集为V(G),边集为E(G)的简单连通图.对于图G的任......
图的PI指数是图论的主要研究领域之一,图的PI指数的研究不仅具有重要的理论价值,而且在化学、物理、复杂网络等领域都有广泛的应用......
拓扑指数是与化学结构密切相关的数值量,被广泛的运用在数理化学,尤其是在定量结构-性质/活性关系中。因此具有非常重要的研究价值......
学位
图谱理论起源于二十世纪五十年代化学领域,它在多个领域发挥着重要作用.图谱理论的研究主要包括邻接谱,拉普拉斯谱,无符号拉普拉斯......
化合物的物理性质与化学性质(如沸点、熔点、生物活性等)由化合物的分子结构决定.化合物分子图的拓扑指数与其化学结构密切相关,因......
D.Vukicevic等最近引入了分子图G的一个称为兰州指标的新的拓扑指标.它的表达式定义为Lz(G)=∑u∈V(G)dudu2,其中du与du分别表示顶......
令图G是一个有n个顶点的简单无向图,图G的顶点标记为v1,v2,…,vn,即|V(G)|=n.图G中任意两个顶点vi和vj之间的距离定义为连接这两个......
我们知道正则半群凭借其丰富的正则性在半群代数理论中占据重要地位,但是对众多图的自同态正则性难以给出一般性的回答,所以针对具......
若一个n阶矩阵M的特征值μ对应的特征子空间e(μ)与n维全1向量j不正交,即特征值μ有一个特征向量,其分量之和不等于0,则称μ是M的一......
设G是一个n阶的简单连通图,A(G)是图G的邻接矩阵.令Φ(G,λ)=|λI-A(G)|是图G的特征多项式,其中I是n阶单位对角矩阵.令λ1,λ2,…,......
本学位论文主要研究图谱的几个相关问题:从图的对称矩阵、反对称矩阵来研究树幂的最小秩,通过Laplacian矩阵的谱来刻画某类单圈图。......
无论从实验方面还是从理论方面来说,Muon反常磁距的研究都是一个非常有挑战性和科学意义的问题。与电子的反常磁距相比,由于Muon的质......
Hosoya指标是由日本化学家Hosoya于1971年提出并进行研究的,它表示图G的包含空集在内的所有匹配的数目之和,记为Z(G).Hosoya指标与......
设λ,λ,…,λ是n阶图G的特征值,图G的能量是E(G)=|λ|+|λ|+…+|λ|.具有n阶n+1条边的连通图称为双圈图,设G(n)是不含长为k和l的......
本文中主要考虑一般简单连通图的谱半径的可达上界,以及双圈图的树图的谱半径的界,并得到一些新的结论.另外,我们也考虑了特殊图......
本文主要研究了一些特殊图类的最小填充数问题,通过已知的分解约化定理,将一些特殊图类分解为一些可求得最小填充数的图,从而求得其最......
本文研究了顶点数为、的双圈图的极小广义Randic指标。当a > -1时,确定了顶点数为n的双圈图的极小广义Randic指标及其极图。设G是一......
对于图G=(V,E)的一个点v,G的平均最小独立数iav(G)被定义为1/|V(G)|∑v∈V(G)iv(G),其中iv(G)是包含v的极大独立集所含的最少点数.i(......
设 G=(V,E)是简单连通图,它的顶点集 V(G)={v1,v2,…,vn}和边集E(G)={e1,e2,…,em},分别用A(G)=(aij)和D(G)=diag(d1,d2,…,dn)表示图G......
1975年著名化学家M.Ranidc提出了连通性指标,即Randic指标。这一重要的拓扑指标和分子的物理化学性质(如分子的沸点、表面积等)和药......
学位
Randic在1979年提出了图的解析的概念,它在化学原子图中是一种有效的原子描述。图G的解析是一个二元整数向量(x,y),其递推定义如下: ......
HMO的总π-电子能量在理论化学中是一项很重要的拓扑指标.事实上,它与共轭碳氢化合物释放出的热能有很好的线形关系.更重要的是,它可以......
设G=(V,E)是一个n阶简单连通图,V(G)和E(G)分别为G的顶点集和边集。λ1≥λ2≥…≥λn是G的特征值,则G的所有特征值的k次幂之和sk=()称为图G的......
拓扑指数是从由分子图表示的化合物集到实数集的映射.在[13]中介绍了上百种拓扑指数.许多拓扑指数和构成物质的物理化学性质有着紧密......
连通图的谱半径已被深入的研究,本文主要通过研究给定匹配数的双圈图的谱半径来找到n ≥ 12 时,前十大谱半径所对应的双圈图.本文共......
设G=(V,E)是简单连通图,其中V={v1,v2,…,vn}为顶点集合,E为边集合。G的邻接矩阵A=(aij)n×n,其中aij为连接点v,vj的边的条数。A(G)的特征值和特征......
本论文在前人研究的基础上,进一步研究了几类图独立集,匹配和极大独立集的计数问题.主要内容包括: (1)在第一节和第二节介绍了本文研......
图G是一个连通图,设A(G)为其邻接矩阵,若A(G)是非奇异的(奇异的),则称G是非奇异的(奇异的).如果图G的邻接矩阵A(G)有逆矩阵A-1(G),且A-......
图论是数学的一个新的分支,在交通运输、生产管理、计算机及网络、运筹学等领域都有广泛的应用.分子拓扑学是图论、计算机、化学等......