|Table of Contents|

The Upper Bound of the Largest Eigenvalue on the Trees(PDF)

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

Issue:
2010年04期
Page:
1-5
Research Field:
数学
Publishing date:

Info

Title:
The Upper Bound of the Largest Eigenvalue on the Trees
Author(s):
Xu Xinping1; Zhang Lili2
1.School of Mathematics and Information Technology,Jiangsu Institute of Education,Nanjing 210013,China 2. C ollege of C ompu ter and In form ation, H ohaiUn iversity, Nan jing 210098, Ch ina
Keywords:
trees;  e ig envalue;  upper bound
PACS:
O157.5
DOI:
-
Abstract:
LetTn be a set o f trees w ith n ve rtices. H ofme ister has determ ined the first to the fifth va lues o f the largest e-i genva lue o f trees in Tn and the correspond ing trees for these va lues. ChangAn has de term ined the six th to the eighth va-l ues o f the largest e igenva lue in Tn. Liang Xiudong has de term ined the ninth va lue of the largest eigenva lue in Tn and g iven the co rresponding tree. Th is paper studied the uppe r bound of the largest e ig envalue of trees, and determ ined the ten th va lue of the largest e igenv alue in Tn and present the corresponding tree.

References:

[ 1] Bondy J A, Murty U S R. G raph TheoryW ith App lica tions[M ] . New Yo rk: London and E lserv ier, 1976.
[ 2] No rm an B igg s. A lgebra ic Graph Theory [M ]. Cambr idge: Cambr idge Un iversity Press, 1993.
[ 3] H ofm eisterM. On the two largest e ig envalues of trees[ J]. Linear A lgebra and its Applications, 1997, 260: 43-59.
[ 4] 李乔, 冯克勤. 论图的最大特征根[ J]. 应用数学学报, 1979, 4( 2): 167-175.
[ 5] An Chang, Huang Q iongx iang. Order ing trees by the ir largest e igenva lues[ J]. L inear A lgebra and its App lications, 2003, 370: 175-184.
[ 6] Shao J Y. Bounds on theK th e ignevalue o f trees and forests[ J]. L inear A lgebra and its Applica tions, 1991, 149: 19-34.
[ 7] 梁修东. 树的最大特征值的序[ J]. 江南大学学报: 自然科学版, 2007, 12( 5): 627-630.
[ 8] Cvetkov ic D, DoobM, SachsH. Spectra of G raph-Theory and Application[M ]. New Yo rk: Academ ic Press, 1980.
[ 9] An Chang. On the largest e igenva lue of a treew ith perfect m atchings[ J] . D iscreteM athem atics, 2003, 269: 45-63.

Memo

Memo:
-
Last Update: 2013-04-08