单圈图相关论文
通过引入保持偏序关系的几种图变换,讨论单圈图的无符号拉普拉斯系数,刻画了具有完美匹配单圈图的集合中关于无符号拉普拉斯系数的......
谱半径可以反映一个图的很多性质,它的研究也是在图论中比较热门的课题.在确定谱半径的上下界,还有比较谱半径等问题上,图论中已有......
图论是数学的一个新的分支,在交通运输、生产管理、计算机及网络、运筹学等领域都有广泛的应用.分子拓扑学是图论、计算机、化学等......
学位
以图的谱来刻划图的结构性质是图的谱理论中重要的研究问题之一。一方面图谱在量子化学、信息科学等学科中均有一系列的重要应用。......
图G顶点数和边数分别用n和m表示.如果m=n,称图G为单圈图;如果m=n+1,称图G为双圈图.u(n,d)和(?)(n,d)分别表示顶点数为n,直径为d的单圈图和......
单圈图是边数等于顶点数的简单连通图。设A是图G的(0,1)-邻接矩阵,A的所有特征值叫做图G的谱,记作specG。图G的零度是指在图的谱中零......
自从Cvekoci`c([1])提出了如何刻画恰有k个主特征值的图的问题之后,就有一些学者对这个问题进行了研究.侯耀平在[13]中刻画了恰有两......
设G=(V, E)是一个连通图。图G是哈密尔顿的,如果它有一个哈密尔顿圈(包含G的所有的顶点的圈)。如果G的任意两个顶点之间存在一个哈密尔......
设G=(V(G),E(G))为一个图,其中V(G)={v1,…,vn}为顶点集,E(G)={e1,…,em)为边集。对正整数k,我们称有序对(D,f)为图G的一个非零k-流,其中D为E(G)......
设G是一个连通简单图,V(G),E(G)分别表示图G的顶点集和边集。图G的度距离定义为,Wiener指数W的定义为,这里degG(v)表示顶点v在图G中的度,......
图的Hosoya指标定义为图中包含空边集在内的匹配总数.基于这个定义,利用计算Hosoya指标的一些结论,计算了有n个顶点的直径为3的单......
利用图变换法,得到n≥3阶,围长r≥3,含k个根点树的单圈图Un,r,k关于赋权PI指标WPIe的最好上界,且相应的极值图也被确定.......
图拓扑指标的研究在化学领域一直占有重要地位,以单圈图为例,研究了其图的Gutman指标和顶点Gutman指标,并给出了单圈图Gutman指标......
在相对论σ-ω模型的单圈图近似下,详细推导了核物质的能量密度和压强密度表达式,数值计算了核物质的结合能和压强随核密度的变化,并分......
对于n阶单圈图的边平均Wiener指标,证明了当n〉16时,W′e(G)≤1/12(2n3-32n+69),等号成立当且仅当G=C3(Pn-2);W′e(G)≥1/4(2n2-9),等号成立当且......
设G=(V(G),E(G))为有限简单图,X是V(G)的子集.若X中任意两个点不相邻则称X是独立集.用core(G)表示G的所有最大独立集的交.X的差是......
用数学归纳法、反证法及构造具体染色函数法,并结合Hall定理讨论单圈图的D(2)-点可区别边染色,并给出其确切的D(2)-点可区别边色数......
顶点覆盖k-路问题(VCPk)是找一个最小的顶点子集,使得图中每一条k一路都至少有一个顶点在这个顶点子集中。这个问题是经典的顶点覆......
1998年Estrada等人提出了原子键连通性指标,简称ABC指标.它是有关点度的经典拓扑指标,不仅能够反映分子结构的分支程度,而且在研究......
伴随着通信业和互联网业的发展,个人数字化信息和数据信息,长期处于高风险状态。自上世纪60年代以来,文本密码(数字字母所构成的密......
图的PI指数是图论的主要研究领域之一,图的PI指数的研究不仅具有重要的理论价值,而且在化学、物理、复杂网络等领域都有广泛的应用......
设A是n个顶点的简单无向图G的邻接矩阵,A的特征值记为λ1,λ2,…,λn(设λ1≥λ2≥…≥λn),A的特征值称为该图的特征值,λ2称为第......
设G为简单图,G的一般全染色是指若干种颜色对图G的全体顶点及边的一个分配.设f为G的一个一般全染色,x为G的一个顶点,将在f下x的颜......
近年来,图谱理论在物理,化学和计算机网络等学科中有着广泛的应用.图谱理论的主要研究问题是图的特征值和图结构之间的关系.且图的......
D.Vukicevic等最近引入了分子图G的一个称为兰州指标的新的拓扑指标.它的表达式定义为Lz(G)=∑u∈V(G)dudu2,其中du与du分别表示顶......
分子的拓扑指标是化合物分子相对应的分子图的一种拓扑不变量.经常用分子的拓扑指标来研究化合物的分子结构与性能的关系.Kirchhof......
学位
设图G =(V,E)是一个没有孤立点,阶为n的图.如果S(?)V,VS中的每一个点都与S中的一些点相邻,那么S是G的一个控制集.如果G[N(S)]中没......
在图论中,图的独立点集的总和称为图G的Merrified-Simmons指标(简记为MS指标),MS指标在预测、合成新的化合物、新的药品方面有很重......
若一个n阶矩阵M的特征值μ对应的特征子空间e(μ)与n维全1向量j不正交,即特征值μ有一个特征向量,其分量之和不等于0,则称μ是M的一......
设G是连通图,G中所有不同顶点对之间的距离和称为G的Wiener指标。令(?)(n,i)是具有n个顶点且匹配数为i的所有树的集合,U(n,c)是具......
在上世纪六七十年代,图论作为数学的一个分支,获得了空前的发展.图论在化学,物理学,生物学,网络设计,信息科学以及计算机科学等领......
如果一个连通图的任意两个圈至多有一个公共点,则称它是一个仙人掌图。令是一个n点连通图G的拉普拉斯矩阵的特征多项式。熟知,如果......
设G是一个n阶的简单连通图,A(G)是图G的邻接矩阵.令Φ(G,λ)=|λI-A(G)|是图G的特征多项式,其中I是n阶单位对角矩阵.令λ1,λ2,…,......
设A(G)和D(G)分别表示n阶图G的邻接矩阵和度对角矩阵,对于任意实数α∈[0,1],图G的Aα-矩阵被定义为Aα(G)=αD(G)+(1-α)A(G),它......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
论证了在小横动量区域内半深度非弹性散射量子色动力学因子化公式.为完成因子化,引进了依赖于横动量的部分子分布函数和碎裂函数,......
本文主要研究了几类图的基尔霍夫指数或者度和基尔霍夫指数。首先我们得到了给定最大度的单圈图的基尔霍夫指数的极大值及其极图,随......
组合化学的一个中心问题就是寻找具有某种物理或化学性质的分子。为了得到所期望的分子,首先要得到这种分子的的拓扑指标并计算指标......
一个连通图的Wiener指标是图中所有无序顶点对之间的距离之和.这一概念是由化学家Wiener提出的,它是有机化学中定量研究有机化合物构......
在这篇论文中,工作人员首先回顾了相对论σ-ω模型的平均场近似,并在此近似下计算了核物质的结合能曲线.然后在相对论σ-ω模型的H......