双圈图相关论文
设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)定义为其邻接矩阵的零特征值的重数.本文......
1998年Estrada等人提出了原子键连通性指标,简称ABC指标.它是有关点度的经典拓扑指标,不仅能够反映分子结构的分支程度,而且在研究......
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矩阵的谱来刻画某类单圈图。......
无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对I=1,2,3,只要d(x,y)=I,则|f(x)-f(y)|≥4-I.若一个L(3,......
组合化学的一个中心问题就是寻找具有某种物理或化学性质的分子。为了得到所期望的分子,首先要得到这种分子的的拓扑指标并计算指标......
无论从实验方面还是从理论方面来说,Muon反常磁距的研究都是一个非常有挑战性和科学意义的问题。与电子的反常磁距相比,由于Muon的质......
本文我们确定了给定顶点数的仙人掌图中距离谱展取得最小值和次小值的惟一的图,并进一步确定了给定顶点数和圈数的,给定顶点数和匹配......
图的能量是指图的所有特征值的绝对值之和.具有n个项点n条边的连通图称为单圈图.具有n个顶点n+1条边的连通图称为双圈图.本文分别......
在图论中,为了研究图的性质,人们引进了各种各样的矩阵,诸如图的邻接矩阵,关联矩阵,距离矩阵.拉普拉斯矩阵等。这些矩阵与图都有着自然的......
在图论中,为了研究图的性质,人们引进了各种各样的矩阵,诸如图的邻接矩阵,关联矩阵,距离矩阵,拉普拉斯矩阵等等,这些矩阵与图都有着自然的......
图的能量是指图的所有特征值的绝对值之和。图的能量与分子的π-电子总能量密切相关,因此在理论化学和数学中得到了广泛的研究。 ......
图的(p,1)—全标号对无线电频道分配问题具有现实意义。(p,1)—标号相当于对集合V(G)∪E(G)进行整数标号使邻的两点标不同的整数,相邻......
连通图G的反Wiener指数定义为:Λ(G)=1/2n(n—1)d—W(G),这里n,d和W(G)分别表示图G的顶点数,直径和Wiener指数.本文分别确定了n个顶点具......
图谱理论是图论的一个重要组成部分,它主要包括邻接谱理论、拉普拉斯谱理论、拟拉普拉斯谱理论等。在这些谱中,用拟拉普拉斯谱反映......
图G是一个有n个顶点和m条边的简单无向连通图.如果G满足m=n+1和m=n+2,则分别称G为双圈图和三圈图.图G的匹配是一个任何两条边都不共......
Hosoya指标是由日本化学家Hosoya于1971年提出并进行研究的,它表示图G的包含空集在内的所有匹配的数目之和,记为Z(G).Hosoya指标与......
设λ,λ,…,λ是n阶图G的特征值,图G的能量是E(G)=|λ|+|λ|+…+|λ|.具有n阶n+1条边的连通图称为双圈图,设G(n)是不含长为k和l的......
本文中主要考虑一般简单连通图的谱半径的可达上界,以及双圈图的树图的谱半径的界,并得到一些新的结论.另外,我们也考虑了特殊图......