数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2012年
2期
159-166
,共8页
预解中心度%预解Estrada指标%特征值%谱矩%界
預解中心度%預解Estrada指標%特徵值%譜矩%界
예해중심도%예해Estrada지표%특정치%보구%계
1R,esolvent centrality%Resolvent Estrada index%Eigenvalue%Spectral moment%Bound
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指标的若干界.
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指標的若榦界.
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지표적약간계.
The subgraph centrality or later, known as the Estrada index of a graph G of order n, is defined as EE(G)=∑_(i=1)~N e~(λ2).whereλ_1,λ_2……λ_nare the eigenvalues of G. This index,applications in various fields. Recently, a new concept of centrality of complex networks, introducedby Estrada and Higham, is defined as ∑(i=1)n n-1n-1λ_i:
and called resolvent centrality or later, referredto as resolvent Estrm2a index. In this paper, several bounds for this new index in terms of the numbers of vertices and edges of a graph are presented.