单圈图相关论文
谱半径可以反映一个图的很多性质,它的研究也是在图论中比较热门的课题.在确定谱半径的上下界,还有比较谱半径等问题上,图论中已有......
图论是数学的一个新的分支,在交通运输、生产管理、计算机及网络、运筹学等领域都有广泛的应用.分子拓扑学是图论、计算机、化学等......
学位
以图的谱来刻划图的结构性质是图的谱理论中重要的研究问题之一。一方面图谱在量子化学、信息科学等学科中均有一系列的重要应用。......
图论主要研究图的内部结构,图的指标研究是其中一个重要的领域.利用图的一些重要参数来刻画图的结构是图论研究热点问题之一.顶点v......
图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（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中的度,......
顶点覆盖k-路问题(VCPk)是找一个最小的顶点子集,使得图中每一条k一路都至少有一个顶点在这个顶点子集中。这个问题是经典的顶点覆......
1993年,Klein和Randic在电网络理论的基础上引入了一种叫电阻距离的距离函数.他们把一个图G看成是一个电网络N,使得图G的每条边被......
伴随着通信业和互联网业的发展,个人数字化信息和数据信息,长期处于高风险状态。自上世纪60年代以来,文本密码（数字字母所构成的密......
图的PI指数是图论的主要研究领域之一,图的PI指数的研究不仅具有重要的理论价值,而且在化学、物理、复杂网络等领域都有广泛的应用......
设A是n个顶点的简单无向图G的邻接矩阵,A的特征值记为λ1,λ2,…,λn(设λ1≥λ2≥…≥λn),A的特征值称为该图的特征值,λ2称为第......
近年来,图谱理论在物理,化学和计算机网络等学科中有着广泛的应用.图谱理论的主要研究问题是图的特征值和图结构之间的关系.且图的......
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,…,......
图论知识在物理、化学、计算机科学等几乎所有的学科领域的广泛应用,一方面极大地促进了图论的发展,同时一系列极富挑战性的新问题......
无向图G中两点u，v的距离是G中最短的(u，v)路的长.无向图G的直径是指G中任意两个顶点之间的最大距离.有向图中直径定义类似.有向图D中......
所谓的拓扑指标指的是从分子图到实数集的以某种确定方式的一个映射。拓扑指标是图的不变量，只与图的大小和形状有关。在理论化学中......
设 A是 n个顶点的简单无向图G的邻接矩阵,A的特征值记为λ1,λ2……λn（设λ1>=λ2>…=λn）,A的特征值称为该图的特征值,2称为第二大......
图的某些参数,如图的控制参数,因为其在图论的研究以及现实世界的各种应用中固有的重要性,而得到广泛的研究和发展.图的控制集定义......
给定一个图G，它的关联能量(IE(G))定义为:IE(G)=∑n i=1√μ+j，其中μ+j(j=1，2，…，n）表示无符号拉普拉斯矩阵的特征值.在本文中，首先考虑......
1975年，世界著名化学家MilanRandi(c)提出了一个非常重要的化学拓扑指标，现代被命名为Randi(c)指标。它和分子的结构及其化学性质有......
一个n阶连通图G的k次幂，记作Gk，就是在G中每对距离不超过k的点之间添加一条边而得到的图.当k=2时，G2就是G的平方图.幂图具有诸多理论......
本文主要研究了图论及其应用中的一个方面：图论在化学中的应用-单圈图以及化学单圈图的第一广义Zagreb指标的极值，双圈图的第二Zagre......
设G=(V,E)是一个简单连通图，V和E分别为G的顶点集和边集.那么，G的广义拓扑指数有四种(i)fm(G)=∑dvm；v∈v(G)(ii)f-m(G)=∑dv-m；v∈v(G......
一个图G的正常边染色称为是邻点可区别的，如果对G的任意两个相邻的顶点u和v来说，与u关联的所有边的颜色构成的集合异于与v关联的所有......
对于图G=(V,E)的一个点v，G的平均最小独立数iav(G)被定义为1/|V(G)|∑v∈V(G)iv(G)，其中iv(G)是包含v的极大独立集所含的最少点数.i(......
2002年，图的离心距离和指数（EDS）作为一种新的分子拓扑指标被提出，其定义为:此处公式省略! 其中，ε(v)是点v的离心率，D(v)是点v到其他......
在文献中张忠辅等提出了图的邻点可区别全染色的概念，即：设G是阶至少为2的连通简单图，k是正整数，f是V(G)∪E(G)到{1，2，…，k}的映射.对任意......
图的特征值的集合称为图的谱，其中最大特征值称为图的谱半径．对大量的图由于不能直接给出它们的谱，于是对图的特征值的估计就成为了图......
图论中的图代表很多含义．因此，图论有很多方面的应用．例如，如果一个简单无向图G=(V E)的每个顶点代表分子中的一个原子，每条边代表原子......
谱图理论主要研究图的谱性质和图的结构性质之间的关系，期望通过谱性质来刻画结构性质．谱图理论在结构化学中的一个应用就是：通过对有......
