正则图多重线图的拉普拉斯Estrada指数
The Laplacian Estrada Index of Iterated Line Graphs of Regular Graphs
摘要
根据图的拉普拉斯Estrada指数的定义和正则图多重线图的性质,得到了正则图多重线图的拉普拉斯Estrada指数的表达式。
According to the definition of the Laplacian Estrada index and the properties of iterated line graphs of regular graphs,it deduces expressions for the Laplacian Estrada index of iterated line graphs of regular graphs.
出处
《广东工业大学学报》
CAS
2009年第4期22-24,共3页
Journal of Guangdong University of Technology
参考文献10
-
1Cvetkvic D, Doob M, Sachs H. Spectra of Graph-Theory and Application[ M]. New York : Academic Press, 1980.
-
2Crone R, Merris R. The Laplacian spectrum of a graph Ⅱ [ J ]. SIAM J Discrete Math, 1994 (7) :221-229.
-
3Grone R, Merris R, V S Sunder. The Laplacian spectrum of a graph [ J ]. SIAM J Matrix Anal Appl, 1990 ( 11 ) : 218-238.
-
4Mrris R. Laplacian matrices of graphs: a survey[ J ]. Linear Algebra Appl, 1994,197-198 : 143-176.
-
5Mrris R. A survey graph Laplacians [ J ]. Linear Multilinear Algebra, 1995,39 : 19-31.
-
6Cvetkvic D, Doob M, Sachs H. Spectra of Graph-Theory and Application [ M ]. Third ed. Heidelberg Leipzig: Johann Ambrosius Barth Verlag, 1995.
-
7Li Jianxi, Wai Chee Shiu, Chang An. On the Laplacian Estrada Index of a Graph[ J]. Appl Anal Discrete Math,2009 (3) : 147-156.
-
8Buckley F. Iterated line graphs[ J]. Conger Numer, 1951, 33 : 390-394.
-
9Buckley F. The size of iterated line graphs [ J ]. Graph Theory Notes New York, 1993,25 : 33-36.
-
10Sachs H, Uber Teiler. Faktoren und charakteristische Polynome yon Graphen [ J]. Teil H Wiss Z TH Ilmenau, 1967 ( 13 ) :405-412.
