一类单圈图的度距离

图G=(V,E)表示顶点集为V、边集为E的所有的简单连通图的集合,研究了棒棒糖图L(n,k)的度距离,L(n,k)是将一条长为n-k的路的一个端点连接到圈Ck的一个顶点v上得到的一类特殊的单圈图。     

棒棒糖图的Merrifield—Simmons和Hosoya指数

i（G）表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z（G）表示图G的Hosoya指数,m（G,k）表示G的k-匹配数,则z（G）是所有的m（G,k）的总和（1≤k≤[n/2]）,其中n是G的顶点数．给出n阶棒棒糖图Ln．k的Merrifield-Simmons指数和Hosoya指数以及它关Merrifield—Simmons指数和Hosoya指数的一个排序．     

单圈图的Hosoya指数序

设m（G,k）表示图G的k-匹配数,z（G）表示图G的Hosoya指数,它是所有m（G,k）的总和,Hosoya指数是化学图论中一个重要的拓扑指数,通过单圈图的分析给出了Hosoya指数前八小的单圈图．     

关于一类单圈图优美性的证明

在关于图的标号问题中,Truszczynski猜想所有的单圈图,除Cn,n??1,2,(mod 4)外都是优美的.本文讨论了其中一类单圈图,用符号C_n~n表示.     

单圈图的Merrifield-Simmons指数的极值图

用i(G)表示图G的Merrifield-Simmons指数,定义为G的独立集数目.利用图的关于Merrifield-Simmons指数的变换技巧,研究了单圈图的Merrifield-Simmons指数,得到Merrifield-Simmons指数前八大的单圈图,刻画了极值图.     

一类几乎可分方阵的本原指数集

本文讨论密度为２ｎ的ｎ阶几乎可分方阵类ＮＤｎ，２ｘ的本原指数集ＮＤＩｎ，２ｎ，证明了     

一类双色有向图的指数上界

一个双色有向图D是本原的,如果存在非负整数h和k,且h+k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.考虑了一类特殊的双色有向图,它的未着色图有(2n-t-2)个顶点,包含一个n-圈和一个(n-t)-圈,给出了本原条件和指数上界,并对极图进行了刻划.     

图的对称分割指数的界

设G为n阶无向图,其顶点集V(G)={v1,v2,…,vn},di为顶点vi的度,边集E(G),图G对称分割指数定义为SDD(G)=∑vivj∈E(G)(di/dj+dj/di),反对称分割指数定义为ISDD(G)=∑vivj∈E(G)di·dj/d2i+d2j.应用图G的边数、最大度Δ、最小度δ等图不变量得到了图的对...     

一类含有两个圈的双色有向图本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,且h k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h k的最小值为D的本原指数.本文考虑了一类特殊的双色有向图,它的未着色图有(m n)个顶点,包含一个m-圈和一个n-圈,给出了本原条件和指数上界,并对达到指数上界的极图进行了刻划.     

正则图多重线图的拉普拉斯Estrada指数

根据图的拉普拉斯Estrada指数的定义和正则图多重线图的性质,得到了正则图多重线图的拉普拉斯Estrada指数的表达式。 更多还原     

P部图的Kirchhoff指标下界

连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的阻值．图G的Kirchhoff指标Kf（G）定义为G中所有点对之间的电阻距离之和．得到了n阶p部图G=G（N1,N2,…,Np）（｜Ni｜=ni,i=1,2,…,p）的Kirchhoff指标下界,指出当G为完全p部图时达到下界;并进一步得到,在所有的n阶p部图中,图兰图的Kirchhoff指标最小．     

一类度极大的非哈密尔顿简单平衡二部图

证明了"任何非哈密尔顿的简单平衡二部图,它的不减度序列一定弱于一类图(即度极大的非哈密尔顿简单平衡二部图)中的某个图bm,n的度序列".本文给出了这一类图bm,n的结构.     

-类图标号性的证明

证明了当n=2(mod 4)时,双锥图Cn+K2不是优美图;当n为偶数且n≠0(mod 8)时,不是调和图.证明了当n+t为奇数时,龙Cn Pt不是调和图.且证明了Cmn为强K-雅致图(m≥1).     

点度，围长与图的上可嵌入性

结合连通度、点度及围长等条件,给出了两类新的上可嵌入图,且前者条件中的界是不可达的,而后者条件中的界是最好的。     

依赖于点的度数的一类图的能量下界

G为n阶简单图,其能量记为E(G),E(G)=sum from i=1 to n︱λi︱ ,其中λ1,λ2,…λn为图G的邻接矩阵的特征值.围绕最大度不大于3的n阶无四圈图,证明了其能量不小于n-1.讨论了一类能量大于阶数的图,并进一步得到一类超能图.