三圈图相关论文
设G是一个n阶无向简单图,L(G)是G的拉普拉斯矩阵,且μ1(G)≥μ2(G)≥…≥μn(G)是L(G)的特征值.G的拉普拉斯分离度定义为SL(G)=μ1(G)-μ2(G).研究......
分子的化学和物理性能一般能用分子图的拓扑指标统计地反映出来,而不同的拓扑指标反映该分子的不同性能.其中Hosoya指标和Merrifie......
图论是数学的一个新的分支,在交通运输、生产管理、计算机及网络、运筹学等领域都有广泛的应用.分子拓扑学是图论、计算机、化学等......
学位
在简单图G = (V,E)中,用A(G)表示图G的邻接矩阵,那么A(G)的特征值就称为图G的特征值,而图G的谱是由A(G)的所有特征值构成的,对谱的研究是图......
本文是在前人对化学图类的指标研究的基础上,对双圈图和三圈图的Merrifield—Simmons指标问题作进一步的研究,找到了双圈图关于该......
本文在前人对化学图类的指标研究的基础上,对双圈图以及三圈图的Merrifield Simmons指标和Hosoya指标问题作进一步的研究,找到了给......
化学图论是图论的一个重要分支,其主要作用是将有机化合物的分子结构图转化为图论中一般的连通图,然后用数学的方法对图进行结构的......
学位
Zagreb指标主要用于分子设计、分子复杂性等方面,它反映了分子骨架的分支程度,并与分子的能量有关.通过Zagreb拓扑指标最值在分子......
为了刻画分子图的结构,Plavsic等和Ivanciuc等各自独立引入了一个新的拓扑指数——Harary指数,我们把它定义为图G中的所有顶点对的......
拓扑指数是分子结构数值化的一种方式,它通过对表征分子图的矩阵实施某种数字运算而获得,是一种图的不变量,反映了化合物的结构特......
拓扑指数是化学图论中的一个重要研究领域。根据图中相邻顶点的度定义的拓扑指数,称之为基于顶点度的指数。在拓扑指数的研究中,基......
图谱理论是代数图论中一个重要的研究课题,通过图的谱性质来刻画图的本质性质,其中邻接矩阵的谱性质,拉普拉斯矩阵的谱性质,无符号......
图谱理论是图论中一个比较热门的研究领域.图谱理论主要研究图的与邻接矩阵,Laplacian矩阵和无符号Laplacian矩阵的特征多项式,特......
摘要本文通过运用图论和模糊数学结合的方法,再结合Matlab软件给出了两类三圈图的正负惯性指数和零度的一种算法以及一种特殊的模......
设G是一个n阶的简单连通图,A(G)是图G的邻接矩阵.令Φ(G,λ)=|λI-A(G)|是图G的特征多项式,其中I是n阶单位对角矩阵.令λ1,λ2,…,......
设G是一个n阶简单图,其无符号拉普拉斯特征值为q1(G)≥q2(G)≥ ? ≥qn(G).图G的无符号拉普拉斯分离度为SQ(G)=q1(G)-q2(G).研究了......
本文所涉及的图均为无向,简单图。设G是一个有n个顶点和m条边的简单连通图,如果G满足m=n+2,则称G为三圈图。图的Hosoya指标与分子的Ⅱ......
学位
图G是一个有n个顶点和m条边的简单无向连通图.如果G满足m=n+2,则称G为三圈图.图G的独立集是一个任何两个点都不相邻的顶点子集.图G......
给定度序列的连通图的极图问题一直是研究的热点,而对于一般连通图该问题尚未完全解决。在参考文献[4]中作者利用算法的表述给出了......
图G是一个有n个顶点和m条边的简单无向连通图.如果G满足m=n+1和m=n+2,则分别称G为双圈图和三圈图.图G的匹配是一个任何两条边都不共......
图的匹配能量是4Gutman和Wagner在2012年引进的一个与图的能量有关的概念,定义为图的匹配多项式根的绝对值的和,或等价的表为与树的......
图谱理论是图论研究的一个非常活跃而又重要的研究领域,而图的距离谱和距离无符号拉普拉斯谱又是图谱理论中的另一个重要研究领域......
图的广义和连通指数作为新提出的一类分子拓扑指数,在QSPR/QSAR中有很大的应用价值.树图、圈图、仙人掌图的极值问题已取得很多结果......
图论是数学的一个新的分支,在交通运输、生产管理、计算机及网络、运筹学等领域都有广泛的应用.分子拓扑学是图论、计算机、化学等......
我们称G是三圈图,如果G满足|E(G)|=|V(G)|+2.设T为一个三圈图.T的基图是指T的极小三圈子图.三圈图有七种类型的基图,我们记为:Ti,其中i......
本文在前人研究的基础上,进一步研究了给定割边的连通图中顶点度幂和f(G,α)和三圈图中拉普拉斯谱半径的极值问题.主要内容包括:
......
学位
设G=(V,E)是一个简单连通图,V(E)和E(G)分别是G的顶点集和边集.|V(E)|=n,|E(G)|=m分别表示G的顶点数和边数.三圈图是指边数与顶点......
本论文在前人研究的基础上,进一步研究了Laplace系数、Q-指标在几类图中的极值问题,以及给定直径的单圈图关于谱矩的字典序问题,主要......
本论文在前人研究的基础上,对第二大特征根不超过1的三圈图进行了刻画,主要内容包括:
·在前两节,我们首先介绍了关于第二大特征......
图论是数学的一个分支,图论中的图可以代表很多含义,因此图论在很多方面都有很多重要的应用。近年来图论和许多应用学科结合,形成分支......
在图的谱中,零特征值的重数就是图的零度,关于图的零度,在二部图、树、树的线图、单圈图和双圈图中已经有了一些非常好的结果,通过深层......
研究了1-型三圈图和2-型三圈图的正负惯性指数和零度问题.通过删除悬挂的树和压缩内部路等方法,给出这两类特殊三圈图的正负惯性指数......
本文以三圈图中的特殊一类为研究对象,描述了这类三圈图的构造特点,通过代数学方法,研究了该图类的谱以及零度,并分析了具有这类图......
图的匹配能量定义为该图匹配多项式的零点的绝对值之和.给出了三圈图集合中具有最小匹配能量的图.......
边数等于顶点数加2的简单连通图称为三圈图.Rn(k)表示具有n个顶点k个悬挂点的所有三圈图所构成的集合.本文根据文献[2]中对Rn(k)的分类......
Zagreb指标主要用于分子设计、分子复杂性等方面,它反映了分子骨架的分支程度,并与分子的能量有关.通过Zagreb拓扑指标最值在分子结构......
在树、单圈图、双圈图和三圈图的补图中,本文给出了统一的方法来刻画具有极大谱半径的图.......
摘 要:為了讨论给定阶数为n且具有n-4个悬挂点的三圈图补图图类中邻接矩阵的最小特征值,刻画其最小特征值达到极小的唯一图。在只考......
图G的Wiener指数是指图G中所有顶点对间的距离之和,即W(G)=∑dc(u,u),{u,u}CG其中de(u,u)表示G中顶点u,u之间的距离.三圈图是指边数与顶......
Zagreb指标主要用于分子设计.分子复杂性等方面,它反映了分子骨架的分支程度,并与分子的能量有关.用d(v)表示顶点V(vEV(G))的度,Zagreb第一广......
点粘接三圈图是指三个圈是由点粘接而形成的图.本篇文章根据已有的结果,通过对Hosoya指标的理论和性质的研究,给出了点粘接三圈图Hoso......
设G=(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特......
设G是一个n阶无向简单图,L(G)是G的拉普拉斯矩阵,且μ1(G)≥μ2(G)≥…≥μn(G)是L(G)的特征值.G的拉普拉斯分离度定义为SL(G)=μ1(G)-μ2(G).研究......
一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题,并刻画了达到下界的极值图.......