循环图的Estrada指数

设G是一个具有个n顶点和m条边的简单连通图,A(G)是它的邻接矩阵,其特征值为λ1≥λ2≥…≥λn,图G的Estrada指数定义为EE(G)=∑ni=1eλi.利用算术几何平均不等式,得到循环图的Estrada指数的一个较为精确的上界和下界.     

循环图的Laplacian Estrada指数

设G是一个具有n个顶点的简单循环图,它的Laplacian特征值为μ≥μ≥...≥μ_≥μ=0,图G的Laplacian Estrada指数定义为EEG(G)=∑=eu.利用分析的方法,得到了循环图的Laplacian Estrada指数的一个较为精确的上界和下界.     

k-树的极值无符号的拉普拉斯Estrada指标和Estrada指标（英文）

图G的无符号的拉普拉斯Estrada指标SLEE(G)(Estrada指标EE(G))定义为SLEE(G)=n∑i=1eqi(EE(G)=n∑i=1eλi).设Tkn为n阶k-树的集合.利用数学分析中幂级数和代数图论中谱距的方法,建立了这两类指标的伪序,结合反证法,刻画了Tk n中具有第一、第二最大的无符号的拉普拉斯Estrada指标(Estrada指标)的极值图.     

两类图的Resolvent Estrada指标的研究

图G的Resolvent Estrada指标是近年来引入的图的不变量,记作EE_r(G)=∑i=1n(1-λ_i/n-1)~(-1).该文得出图C_n和P_n的Resolvent Estrada指标更为精确的上下界,利用Matlab软件得到当n较小时的EE_r(C_n)和EE_r(P_n)的准确值.     

顶点最大度被限制的图的边转发指数

对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π(G,R)是R中路经过一条边的最大条数.图G的边转发指数π(G)是G关于任何路由选择R的边转发指数π(G,R)的最小值.符号πΔ,n表示所有顶点数为n,最大度至多为△的图中最小边转发指数.当n≥4p 1,且n()[4p [1/3(2p-1)]-1,6p]时,其中p≥1,确定了πn-2p,n的值.     

关于图的符号圈(点)控制

引入了图的符号圈(点)控制概念,给出了所有n阶极大平面图G(n≥3)的符号圈(点)控制数γsc(G)的一个下界,即γsc(G)≥(8n - 16 - n△)/△,并且此下界是最好可能的,获得了满足γsc(G)=∣V( G)∣ -2的所有连通图的一个特点.此外,还确定了几类特珠图的符号圈(点)控制数.     

萤火虫图距离矩阵的两个最大特征值和的下界

令n=2r+2t+s+1(r,s≥1,t≥0),Sn-t是一个n-t阶的星,将S_(n-t)中的r对不同的点分别用r条边连接,在另外的t条悬挂边上分别接上一条边,得到的图叫作萤火虫图.令图G是n个点的萤火虫图,主要确定了图G的距离矩阵D(G)=(d_(ij))_(n×n),距离拉普拉斯矩阵L_D(G)与距离无符号拉普拉斯矩阵Q_D(G)的两个最大特征值和的下界.     

两类图及其线图的Wiener指数

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

无向超环面网的距离参数(英文)

平均距离μ(G),距离控制数γl(G)和距离独立数αd(G)是度量网络性能的重要参数.n维无向超环面网是超立方体的推广.证明了μ(G)=1/d1d2…dn-1n∑i=1(ei2+ei+ei'2-ei'/2·d1d2…dn/di),γ(G)=2当且仅当[e1'+e2'…+en'/2]≤l≤d(G)-1(d1≥d2≥…dn≥4),以及αd(G)=2当[d1+d2+…+dn-2/3]≤d≤d(G)-1(d1≥d2≥…dn≥3).     

关于图的距离控制数的上界

对于任意的正整数l,连通图G的顶点子集D被称为距离l 控制集 ,是指对于任意顶点v D ,D中至少含有一个顶点u ,使得距离dG(u ,v) ≤l.图G距离l 控制数γl(G)是指G中所有距离l 控制集的基数的最小者 .确定图G的距离l 控制数γl(G)是NP 问题 .给出了当G是阶数为p (p ≥l 1 )的连通图时 ,对于任意的正整数l,都有最优上界γl(G)≤ p-Δ l - 1 l .而且针对某些Δ和l,是对Meir和Moon的结果的一种改进