具有完美匹配的单圈图第二大特征值的上界(英文)An Upper Bound on the Second Largest Eigenvalue of Unicyclic Graphs with Perfect Matchings
郑艺容,常安
摘要(Abstract):
得到了具有完美匹配的单圈图第二大特征值的一个上界.同时也给出了具有完美匹配的单圈图的第二大特征值的最大值的一个下界.
关键词(KeyWords): 单圈图;完美匹配;特征值
基金项目(Foundation): theNationalNaturalScienceFoundationofChina(No.10371019andNo.10431020)
作者(Author): 郑艺容,常安
Email:
DOI:
参考文献(References):
- [1]Cvetkov iéD M,D oob M,H.Sachs Spectra of graph-T heory and app lications[M].A cadem ic P ress,N ew Y ork,1980.
- [2]Chang A n F eng T ian.O n the spectra l rad ius of un icyclic graphs w ith perfect m atch ings[J].L inear A lgebra and itsA pp lications,2003,370:237-250.
- [3]X u G H.O n the spectra l rad ius of tree w ith perfect m atch ings[A].in:Com b inatorics and G raph T heory[C].W orldSc ien tific,S inapore,1997.
- [4]X iao jun W u.T he upper bounds of e igenva lue of un icyclic graphs(in Ch inese)[J].Journa l of T ong ji un ivers ity.1991,19:221-226.
- [5]Zhang F J,Zhang Z N,Zhang Y H.Som e theorem s abou t the largest e igenva lue of graphs(in Ch inese)[J].Journa lof x in jiang un iv N at Sc i,1984,3:84-90.
- [6]Chang A n.Bounds on the second largest e igenva lue of a tree w ith perfectings[J].L inear A lgebra A pp l,1998,283:247-255.