三圈图相关论文
设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指标问题作进一步的研究,找到了给......
化学图论是图论的一个重要分支,其主要作用是将有机化合物的分子结构图转化为图论中一般的连通图,然后用数学的方法对图进行结构的......
学位
为了刻画分子图的结构,Plavsic等和Ivanciuc等各自独立引入了一个新的拓扑指数——Harary指数,我们把它定义为图G中的所有顶点对的......
本文主要讨论若干有圈图的几类拓扑指标的计算和极值问题.令G =(V(G),E(G))表示顶点集为V(G),边集为E(G)的简单连通图.对于图G的任......
拓扑指数是分子结构数值化的一种方式,它通过对表征分子图的矩阵实施某种数字运算而获得,是一种图的不变量,反映了化合物的结构特......
拓扑指数是化学图论中的一个重要研究领域。根据图中相邻顶点的度定义的拓扑指数,称之为基于顶点度的指数。在拓扑指数的研究中,基......
图谱理论是代数图论中一个重要的研究课题,通过图的谱性质来刻画图的本质性质,其中邻接矩阵的谱性质,拉普拉斯矩阵的谱性质,无符号......
图谱理论的研究始于20世纪50年代,经过短短几十年的发展,图谱理论逐渐成为一个系统、综合的理论分支.而图能量是图中与谱有关的一......
图谱理论是图论中一个比较热门的研究领域.图谱理论主要研究图的与邻接矩阵,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).研究了......
图的匹配能量是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的三圈图进行了刻画,主要内容包括:
·在前两节,我们首先介绍了关于第二大特征......
图论是数学的一个分支,图论中的图可以代表很多含义,因此图论在很多方面都有很多重要的应用。近年来图论和许多应用学科结合,形成分支......
在图的谱中,零特征值的重数就是图的零度,关于图的零度,在二部图、树、树的线图、单圈图和双圈图中已经有了一些非常好的结果,通过深层......
本文以三圈图中的特殊一类为研究对象,描述了这类三圈图的构造特点,通过代数学方法,研究了该图类的谱以及零度,并分析了具有这类图......
图的匹配能量定义为该图匹配多项式的零点的绝对值之和.给出了三圈图集合中具有最小匹配能量的图.......
边数等于顶点数加2的简单连通图称为三圈图.Rn(k)表示具有n个顶点k个悬挂点的所有三圈图所构成的集合.本文根据文献[2]中对Rn(k)的分类......
在树、单圈图、双圈图和三圈图的补图中,本文给出了统一的方法来刻画具有极大谱半径的图.......
摘 要:為了讨论给定阶数为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的主特......
一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题,并刻画了达到下界的极值图.......
如果一个图的拉普拉斯谱都是由整数构成的,那么这个图称为拉普拉斯整谱图。本文首先刻画了拉普拉斯三圈基图中最长圈的圈长c(H)≤6的......
图G的无符号拉普拉斯矩阵定义为图G的邻接矩阵与度对角矩阵的和,其特征值称为图G的Q-特征值.图G的一个Q-特征值称为Q-主特征值,如......
三圈图是边数等于顶点数加2的简单连通图.在所有n阶三圈图的补图中,哪一个的谱半径最大?文中给出了n阶三圈图的补图的谱半径的上界,......
设k,n为两个确定的正整数.本文得到了当1≤k≤n-7时恰有k个悬挂点的n阶连通三圈图的最大拟拉普拉斯谱半径的唯一极图,也得到了当1......
设G是1个简单连通图,Rf(G)表示图G的某个基于相邻顶点的度定义的分子拓扑指数.为得出1个给定度序列的三圈图最大或最小的Rf(G),利......
本文所考虑的图均为无向简单图.图G的特征多项式的根称为图G的特征值,也构成图G的谱.图G的谱中零根的个数称为该图的零化度,记为η(G).设G......
文章研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据CP上两接点u和v之间的距离,给出了该类三圈图关于这......
连通图的Harary指数定义为所有顶点对的距离的倒数之和。三圈图是指顶点数等于边数减2的连通图。对具有k个悬挂点的一类特殊三圈图......