具有强互反性的双圈图的刻画(英文)Some Characters of Bicyclic Graphs with Strong Reciprocal Property
王晓芳;黄琼湘;陈琳;
摘要(Abstract)：
如果G是一个简单的连通图,A(G)是G的邻接矩阵,A(G)的特征值称为图G的特征值.如果对于G的任意的特征值λ,都有它的倒数1/λ也是G的一个特征值,则称图G具有互反性(R).更进一步,如果对于G的每一个特征值λ,都有λ和1/λ有相同的重数,则称图G具有强互反性(SR).有(SR)性质的树已经被完全刻画了.有(SR)性质的单圈图在理论上被刻画了.本文研究具有(SR)性质的双圈图.得到了一类双圈图具有(SR)性质的一个充要条件,并由此给出了这类双圈图具有(SR)性质的一个无穷类.
关键词(KeyWords)： 强互反性;完美匹配;冠图;双圈图
基金项目(Foundation): supported by NFSC Grant(10961023)
作者(Authors): 王晓芳;黄琼湘;陈琳;
参考文献(References)：
- [1]Barik S,Pati S,Sarma B K.The spectrum of the corona of two graphs[J].SIAM J Discrete Math,2007,21:47 - 56.
- [2]Barik S,Neumann M,Pati S.On nonsingular trees and a reciprocal eigenvalue property[J].Linear and Multilinear Algebra,2006,54:453 - 465.
- [3]Barik S,Nath M,Pari S,et al.Unicyclic graphs with the strong reciprocal eigenvalue property[J].Electronic Journal of Linear Algebra, 2008,17:139-153.
- [4]ZHOU Houqing,ZHANG Yujuan.Basic Bicyclic Graphs with the Strong Reciprocal Eigenvalue Property[J].Journal of Natural Science of Hunan Normal University,2010,33(3):22-25.
- [5]CHENG Li-li,HUANG Qiongxiang.The adjacency spectrum of the corona graph G_1oK_m_1,m_2[J].Journal of Xinjiang University(Natural Science Edition),2011,28(2):156-162.
- [6]Buckley F,Doty L.L,Harary F.On graphs with signed inverses[J].Networks,1988,18:151-157.
- [7]Cvetkovic D M,Doob M,Sachs H.Spectra of Graphs[M].New York:Academic Press,1979.
- [8]ZHANG Fuji,ZHANG Heping.A note on the number of perfect matchings of bipartite graphs[J].Discrete Applied Mathematics,1997,73:275- 282.
- [9]Cvetkovid D,Rowlinson P,Simic S.An Introduction to the Theory of Graph Spectra[M].New York:Cambridge University Press,2010.