轮形图中保Wiener指数的树

Wiener指数是指一个连通图中所有顶点之间的距离之和，给定一个连通图G，若存在G中一棵子树T，使得W（G）=W（T），则称T为G的一棵保Wiener指数的树，证明了满足下列条件之一的m＋1阶的轮形图Wm＋1,中均有保Wiener指数的子树：（i）=t^2＋4t-39p^2-12p（t≥1/2＋1/2√156p^2-44p-3,p为非负整数）；（ii）m=1/2（t^2＋5t-39p^2-12p＋2）（t≥5/2＋1/2√156p^2-136p＋33，且p是偶数）；     

一类双圈图中具有最大、最小Wiener指数的图

设G=(V,E)是一个连通图,C的Wiener指数W(G)是指图G中所有顶点对之间的距离之和,即W(G)= ∑∣u,v∣(∈) GdG(u,v).B(n)表示具有n个顶点和n 1条边的简单连通双圈图的集合,B1(n)表示B(n)中圈之间没有公共边的双圈图的集合.刻画了B(n)和B1(n)中具有最小Wiener指数和具有最六Wiener指数的极图的特征.     

一类双图图中具有最大、最小Wiener指数的图

设G=（V,E）是一个连通图,G的Wiener指数W（G）是指图G中所有顶点对之间的距离之和,即W（G）=∑{u,v}GdG（u,v）.B（n）表示具有n个顶点和n＋1条边的简单连通双圈图的集合,B1（n）表示B（n）中圈之间没有公共边的双圈图的集合.刻画了B（n）和B1（n）中具有最小Wiener指数和具有最大Wiener指数的极图的特征.     

一类化学图及其线图的Wiener指数

图G=(V,E)的Wiener指数W(G)是一个基于距离的拓扑指数,它是G中所有顶点之间的距离之和.对于任意整数n,证明了存在无限多个圈秩为2平面二部化学图,其Wiener指数与它的线图的Wiener指数之差是n,且其线图也是化学图;部分解决了A.D.Dobrynin和L.S.Mernikow提出的一个公开问题.     

一类图及其线图的Wiener指数

Wiener指数W(G)是指一个连通图G中所有顶点对之间的距离之和.本文定义了一类具有圈数为r,围长为n的平面图Gr,s,t,n,证明了对于满足特定条件的正整数r,s,t,n,存在无穷个这样的图Gr,s,t,n,满足性质W(Gr,s,t,n)=W(L(Gr,s,t,n)),这里L(Gr,s,t,n)表示图Gr,s,t,n的线图,推广了苏晓海等人的结果.     

一类圈秩为2的特殊图及其线图的Wiener指标

图G=(V,E)的Wiener指标W(G)是一个基于距离的拓扑指标,对一类圈秩为2的特殊图及其线图的Wiener指标进行探讨,给出其Wiener指标的计算公式.     

拟树的广义零阶连通指数

设G=(V,E)是一个图,参数Mα(G)=υ∈V(d(υ))α称为G的广义零阶连通指数,其中d(υ)表示G中顶点υ的度, α为任意实数.若图G中有一个顶点x, 使得Gx是一棵树,则称G为拟树(quasitree). 对于α>1,该文给出了顶点数为n的拟树G的广义零阶连通指数Mα(G)的精确上界和下界.     

关于第二原子键连通指数（英文）

设G=(V,E)是简单连通图,第二原子键连通指数是一种的新的原子键连通指数ABC2,即ABC2=ABC2(G)=∑uv∈E(G)(nu+nv-2/nunv)1/2,其中nu(nv)表示图中到边e=uv的顶点u(v)距离比到顶点v(u)距离小的顶点数.本文刻画了具有第一小、第二小与第一大、第二大第二原子键连通指数的树及具有最小第二原子键连通指数的单圈图.     

恰有两个主特征值的三圈图

设G＝(V,E)是简单连通图,V,E分别是图的顶点集与边集.若图G的邻接矩阵A(G)的特征值λ存在一个各分量之和不为零的特征向量,则称λ为图G的主特征值.恰有k(k≥2)个主特征值的图的刻画是图谱理论中一个未解决的公开问题.利用恰有两个主特征值的一个充要条件刻画了恰有两个主特征值的三圈图,它们有无限多个,但只具有48个...     

蛛网图的连通包数

证明了蛛网图W （m ,n）的连通包数为hc （W （m ,n））＝ m＋2 n -1．通过对蛛网图进行简化处理,即将蛛网图W （m ,n）的叶子顶点去掉,得到图G的连通包数为hc （G）＝┌n2┐＋ m ．     

双圈图的代数连通度

边数等于点数加1的连通图称为双圈图.研究双圈图G的代数连通度,记作α(G),证明了结论:对所有的n(n≥10)阶双圈图G都有α(G)≤1成立,并且确定了满足α(G)=1的所有n(n≥10)阶双圈图.     

A6的连通5度Cayley图的正规性

如果G△Aut（X），则称Cayley图 X ＝ Cay（G ，S）是正规Cayley图。该文证明了，在同构意义下，所有A 6的连通5度非弧传递Cayley图中只有22个图是非正规Cayley图；最后，得到了A 6的连通5度非弧传递Cayley图的一个完全分类。     

零度为1的无交双圈图刻划

含有n个顶点,n＋1条边的简单连通图称为双圈图．若双圈图G中存在的两个圈,它们不舍懿共交点,则称G是无交双圈图．图的零度是指在图的谱中0特征值的重敷．本文刻划了零度为1的所有元交双圈图的集合．     

具有k个悬挂点的仙人掌图的调和指标

图G的调和指标是指G所有边uv所对应的2/[d（u）＋d（v）]之和,其中d（u）,d（v）分别表示顶点u,v的度.一个连通的仙人掌图G是指它的任何两个圈至多只有一个公共顶点.主要采用归纳假设法,给出了具有k个悬挂点的所有仙人掌图的调和指标的极小值,并且刻画了相应达到其极小调和指标的极图.     

无符号Laplacian矩阵特征值的界

设G为具有n个顶点的简单连通图,矩阵Q(G)=D(G)+A(G)称为图G的无符号Laplacian矩阵,研究了图的无符号Laplacian矩阵,利用特殊的不等式给出了无符号Laplacian矩阵的最大和最小特征值的几个界.     

拟阵基图的1-Hamilton 性质

研究了拟阵基图的１－Ｈａｍｉｌｔｏｎ性质,证明了基图或者是１－Ｈａｍｉｌｔｏｎ连通的,或者是一个超方体,或者与Ｋ２×Ｋ３和５轮Ｗ５中之一同构。     

拟阵基图的P_3-Hamilton性质(英文)

研究了拟阵基图的性质 ,证明了至少有三个顶点的拟阵基图是P3 Hamilton连通的 ,除非它同构于轮形图W5 .