一类树并的补图的色唯一性On the chromatic uniqueness for the complement of the union of the irreducible t-shape trees
王力工,刘儒英
摘要(Abstract)：
彻底解决了一类不可约树并的补图是色唯一的 ,并得到了一些图的伴随多项式的最小根的重要规律 .
关键词(KeyWords)： 伴随多项式;最小根;特征值;不可约图;色唯一图
基金项目(Foundation): 国家自然科学基金
作者(Author): 王力工,刘儒英
参考文献(References)：
- [1] Koh K M,Teo K L.The search for chromatically unique graphs[J].Graphs and Combinatorics,1990 ,6:2 59- 2 85
- [2 ] Ruying L iu.Adjoint polynomials and chromatically unique graphs[J].Discrete Math,1997,172 :85-92
- [3] Bondy JA,Murty U S R.Graph theory with applications[M].Amsterdam:North- Holland publishingcompany,1976,1- 17
- [4 ] Cvetkovic D M,Doob M,Gutman I,Torgasev A.Recent result in the theory of graph spectra[M].Amsterdam:North- Holland publishing comply,1988,10 3- 113
- [5] 刘儒英 .图的伴随多项式 [J].青海师范大学学报 (自然科学版 ) ,1990 ,( 3) :1- 9
- [6] 杜清晏 .图的参数 π( G)及其图的分类 [J].内蒙古大学学报 (自然科学版 ) ,1995,2 6( 3) :2 58- 2 62
- [7] 刘儒英 .关于不可约的 T-形树图 [J].青海师专学报 (自然科学版 ) ,1997,( 2 ) :3- 6
- [8] Cvetkovic D M,Doob M,Sachs H.Spectra of graphs- theory and application[A].VEB Deutscher Verlagder Wissenschaften[C].Berlin. 1980
- [9] Cvetkovic D,Rowlinson P.The largest eigenvalue of a graph:A survey[J].L inear and MultilinearAlgebra,1990 ,2 8:3- 33
- [10 ]郭知熠 ,李永洁 .关于圈并的补图的色唯一性 [J].武汉城市建设学院学报 ,1989,6( 1) :1- 9
- [11]刘儒英 .一类树的补图的色唯一性 [J].应用数学 ,1996,(增刊 ) :170 - 173
- [12 ]王力工 .三类 Km- E( G)型的色唯一性 [J].青海师范大学学报 (自然科学版 ) ,1997,( 3) :6- 12
- [13]Biggs N.Algebraic graph theory[M].Second Edition,L ondon:Cambridge University Press,1993,4 9- 50