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指标)的极值图.

几类特殊图的拉普拉斯Estrada指标估计

应用回归分析法得到路和格子图的Laplacian Extrada index估计式;应用积分逼近原理得到圈及其补图、轮图的Laplacian Extrada index估计式;讨论了单点粘合图的Laplacian Estrada指标问题,给出了单点粘合图G·G的LEE的上界和下界.

一些关联图的拉普拉斯谱和基尔霍夫指标

基于图G,定义了三种关联图G_(1),G_(2)和G_(3),其拉普拉斯矩阵可以经过恰当排序表出。利用图论和行列式的性质以及代数组合的方法,研究这些关联图的拉普拉斯谱和基尔霍夫指标,最后得出了相应的结果。

图的Sum-connectivity指标与其无符号拉普拉斯谱半径

设G=(V,E)为简单连通图.图G的Sum-connectivity指标被定义为χ(G)=Σuv∈E(G)2/√d_(u)+d_(v),其中d_(u)表示顶点u的度.用q(G)表示图G的无符号拉普拉斯谱半径.本文研究了χ(G)与q(G)之间的关系,证明了对于所有顶点数n≥3的简单连通图G,都有q(G)/χ^(2)(G)≤n^(2)/(n-1)^(2)等式成立当且仅当G■S_(n).

一些图的拟拉普拉斯能量和基尔霍夫指标（英文）

G是具有拉普拉斯特征值μ1≥μ2≥···≥μn=0的的n阶连通图.G的拟拉普拉斯能量和基尔霍夫指标分别定义为LEL=∑n-1i=1√μi和Kf=n∑n-1i=11/μi.本文研究半正则图的线图及正则图细分图的线图,给出这两类图的拟拉普拉斯能量和基尔霍夫指标的界,同时获得它们的基尔霍夫指标公式.

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

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

2-正则图拉普拉斯Estrada指数的估计

根据图的拉普拉斯Estrada指数的定义和正则图的性质,得到2-正则图的拉普拉斯Estrada指数的估计式.

双星图的(拟)拉普拉斯能量

探讨双星图DS(r,s)中r=s,r≠s这两种情况下分别得到的拉普拉斯特征多项式,再将盛金公式和韦达定理应用到特征多项式的一元三次方程中,得到双星图DS(r,s)中r=s时的拉普拉斯能量,拟拉普拉斯能量和拉普拉斯Estrada指标的值,以及r≠s时的拉普拉斯能量和拟拉普拉斯能量的上界。

给定直径和悬挂点数的树的拉普拉斯系数

令φ(T,λ)=∑nk=0(-1)kck(T)λn-k是一个n点树T的拉普拉斯矩阵的特征多项式。熟知,cn-2(T)和cn-3(T)分别等于T的维纳指标和修改超维纳指标。应用图的变换,确定给定直径和悬挂点数的树中所有拉普拉斯系数ck(T)最小的树。特别是确定了一些具有极端维纳指标、修改超维纳指标和Laplacian-like能量的树。

两类交叉四角链的拉普拉斯谱及其应用

通过研究线性交叉四角链Xn和交叉四角柱状链Gn的结构特点,利用合成图的拉普拉斯特征值计算出了Xn与Gn的拉普拉斯谱,并且导出了Xn与Gn的基尔霍夫指标,度-基尔霍夫指标和生成树的数目的解析式。且得到当n趋于无穷大时,交叉四角柱状链Gn的基尔霍夫指标是线性交叉四角链Xn的基尔霍夫指标的二分之一。

循环图的预解Estrada指标

循环图是一类常用的网络拓扑图.作为一种复杂网络的中心度——图的预解Estrada指标被定义为EEr(G)=∑n i=1(1-λi/n-1)-1,这里,λ1,λ2,…,λn是图G的邻接矩阵的特征值.利用Ramanujan和,借助于欧拉函数和莫比乌斯函数,讨论并得到了循环图的预解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)的准确值.

悬挂点数固定的图的Estrada指标

图G的Estrada指标定义为EE(G)=n∑i = 1eλi,其中λ1,λ2,…,λn是图G的邻接矩阵的特征值,主要刻画了悬挂点数固定的一般图中具有最大Estrada指标的唯一图.

一些特殊超立方体的Resolvent Estrada指标的研究

图G的Resolvent Estrada指标是E.Estrada和D.J.Higham 2010年引入的图的不变量,记作EE r G=(∑n i=11-λi n-1)-1=∑n i=1 n-1 n-1-λi.研究超立方体B n、折叠超立方体F n和增广超立方体D n的Resolvent Estrada指标的界.

图的预解Estrada指标的界的估计(英文)

n阶图G的子图中心度,即后来著名的Estrada指标定义为EE(G)=∑_(i=1)~N e^(λ2).其中λ_1,λ_2……λ_n为图G的特征值.作为复杂网络的一种中心性测度和一种分子结构描述符,Estrada指标在许多研究领域有着广泛的应用.最近,Estrada和High-ama引进了一种新的复杂网络中心度,即∑_(i=1)~n n-1n-1λ_i:他们称之为预解中心度,后来又被称为预解Estrada指标.本文主要利用图G的顶点数和边数给出了图G的预解Estrada指标的若干界.

图的广义Randi Estrada指标的界

受图的Randi Estrada指标和广义Randic能量的启发,定义了图的广义Randi Estrada指标.利用代数方法和初等分析方法给出了n阶简单连通图和r-正则图的广义Randi Estrada指标的上下界,推广了Bozkurt等人有关Randi Estrada指标的结论.

具有固定直径单圈图的Estrada指标

针对具有固定直径的奇单圈图类中Estrada指标的最大图,通过不断缩小它所在的范围,证明了Δ_n^d是具有固定直径的奇单圈图类中Estrada指标最大的唯一图.其中,Δ_n^d表示在三角形的一个顶点粘上n-d-2条悬挂边和一条长为[d/2]的路,另一个顶点粘上一条长为[d/2]-1的路所得到的图.

两棵六个顶点树的Estrada指标大小的猜想

图G有n个顶点,其中λ1,λ2,……λn是它的特征值。图GEstrada指表图G的不变量,它表示为EE(G),值EE(G)=sum from i=1 to n(eλ1)。在本文,证明了EE(G1)<EE(G2),其中G1G2如图所示。

定向图的斜Estrada指标的界

基于定向图的斜谱定义了定向图的斜Estrada指标。利用代数和初等分析方法给出了斜Estrada指标的上下界,并讨论了两类特殊定向图的斜Estrada指标的界。

复杂网络中二部图的Estrada指标

根据有关图的Estrada指标的理论及相关性质,本文主要运用代数图论和在复杂网络中的已有研究成果,分析计算出图的Estrada指标以及二部图中Estrada指标更为精确的上、下界。为复杂网络各节点之间联系的进一步深入研究提供理论基础。