一类直径可以任意大的双圈图及其线图的Wiener指标

一个连通图G的Wiener指标是指G中所有顶点对之间距离的总和,即W(G)=Σ{u,v}V(G)d(u,v)。研究了一类直径可以任意大的双圈图G_(r,t)的Wiener指标,证明了G_(r,t)满足性质W(G_(r,t))=W(L(G_(r,t))),其中L(Gr,t)表示图Gr,t的线图。     

具有最小Wiener指数的双圈图

一个图G的Wiener指数W(G)定义为G中所有点对的距离和,双圈图是一个具有n个点和n+1条边的连通图,我们根据两个圈的相对位置关系把双圈图分成三类,分别在这三类中给出了最小的Wiener指数,然后通过比较三类极值的大小得到了双圈图中具有最小Wiener指数的图。     

关于双圈图的Wiener指数

一个连通图G的W iener指数定义为图G中所有点对的距离之和,本文主要研究双圈图去掉一条割边后其W iener指数的下界问题,并刻画了达到下界的极值图。     

具有k个悬挂点的双圈图的Harary指数

双圈图是指顶点数等于边数减1的连通图,Harary指数是指图中所有顶点对的距离倒数之和.基于此,主要研究了具有k个悬挂点且两个圈只有一个交点的n阶双圈图有极大Harary指数的图类.     

两类粘合图的 Wiener与 Harary指数

连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。     

双圈图的原子键连通性指数

1998年,Estrada等人在Randi’c指数的基础上进一步提出了原子键连通性指数,简称ABC指数.该指数已被用来研究烷烃的稳定性以及环烷烃的应变能等.该文给出了双圈图ABC指数的上界并确定了具有最大ABC指数的双圈图.     

包含两个三角形的秩为7的双圈图刻画

图G的秩r(G)定义为其邻接矩阵的秩,图G的特征值定义为其邻接矩阵的特征值,图G的零维数η(G)定义为其邻接矩阵的零特征值的重数.本文主要刻画包含两个三角形的秩为7的双圈图.     

双圈图最大特征值的上界

本文将所有ｎ阶连通双圈图划分为Ａｎ（ｐ，ｑ）与Ｂｎ（ｓ，ｔ，ｍ）两类，然后分别讨论了在其最大特征值λ１（Ｇ）的上界，并找到了达到上界的极图。     

Hosoya指数第二小、第三小的双圈图

双圈图是边数等于点数加1的连通图.一个图的Hosoya指数是这个图的所有匹配的个数.在已有结论的基础上通过加边,并利用求指数的删边、删点公式,刻画了具有m-匹配的Hosoya指数第二小、第三小的双圈图.     

双圈图的邻接矩阵的奇异性

连通的双圈图（即边数比顶点数多一个的连通简单图）恰有3种类型,其中2种类型的图的邻接矩阵的奇异性问题业已解决．现给出第三种类型的双圈图的邻接矩阵是奇异的充要条件.     

两类图及其线图的Wiener指数

一个图G的Wiener指数W(G)是一个基于距离的拓扑指数,它是图G中所有顶点之间的距离之和.文章证明了对于圈数λ≥7或9存在两类图G,它们满足性质W(G)=W(L(G)),这里L(G)表示图G的线图.     

双圈图的最大与最小特征值

讨论了双圈图的最大和最小特征值,给出了其最大特征值随圈上点的变化关系; 讨论了双圈图的最小特征值的下界; 当n≥18时双圈图中最小特征值达到最小的极图为S_n(3,3). 在此基础上给出了双圈图谱展的上界.     

双圈图的优美性

针对双圈图, 设计一种图的优美性判定算法, 并对17个点内的所有双圈图进行优美性验证, 得到了该范围内所有的优美图和非优美图. 结果表明, 在17个顶点范围内, 除∞ 型双圈图C_(m,n)外, 其余所有双圈图都是优美的, 其中(m+n)(mod 4)={1,2}. 最后给出该类图的非优美证明, 并进一步猜测当顶点数大于17时, 该结论仍成立.     

双圈图剖分的下界

图G的剖分是指把图G割分成一些只含孤立点或孤立边的分支,它是有序整效对（x,y）,用符号D（G）表示。文章介绍了有关双圈图剖分的一些简单结果。     

双圈图的零化度

本文给出了双圈图的零化度的结果。     

双圈图的Laplace spread

图的Laplace spread定义为图的最大Laplace特征值与次小Laplace特征值之差.利用多项式函数的性质,得到了具有最大Laplace spread的双圈图.     

一类双圈图的两种指标的排序

研究了双圈图Tn,p,q^r,k,l的Merrifield-Simmons指标和Hosoya指标,并给出了这两种指标的排序。     

双圈图G(n,m)的奇优美标号及其算法

文章对于一条路连接2个单圈图生成的一类新的双圈图进行了研究,运用算法分析与设计的思想设计了奇优美标号算法,得出奇优美标号,并给出了此类双圈图是奇优美图等结论。     

双圈图的距离矩阵的惯性

图的距离矩阵的惯性是由距离矩阵的正特征值个数,零特征值重数以及负特征值个数所构成的一个三元数组.本文主要给出了一类双圈图的距离矩阵的惯性.根据双圈图中圈上顶点个数的奇偶性,结合2种方法得到结论:一是删掉不会改变其惯性的顶点,然后应用树或单圈图的相关结论可得到其距离矩阵的惯性;二是对其距离矩阵做初等变换使它相似于一个对角矩阵,从而得到其距离矩阵的惯性.     

一类双圈图的谱半径

针对双圈图中的一类,研究了其如何变形才能使变形后的谱半径大于变形前的谱半径,并且保证变形前后的匹配数不变。