关于几类图族伴随多项式的第四项系数On the fourth coefficients of adjoint polynomials of some graphs
任海珍,刘儒英
摘要(Abstract):
主要研究了几类图族伴随多项式第四项系数的规律,此结果有助于进一步讨论这些图族补图的色唯一性、色等价划分.
关键词(KeyWords): 色多项式;伴随多项式;特征标
基金项目(Foundation): 国家自然科学基金资助项目(10061003).
作者(Author): 任海珍,刘儒英
参考文献(References):
- [1] BondyJAB,MurtyUSR.Graphtheorywithapplications[M].North-Holland,1976.
- [2] LiuRuying.AdjointpolynomialsandchromaticallyuniqueGraphs[J].DiscreteMath.1997,172:85~92.
- [3] 刘儒英.图的伴随多项式[J].青海师范大学学报,1990,3:1~9.
- [4] 刘儒英.关于图的伴随多项式的几个结果[J].青海师范大学学报,1992,1:1~6.
- [5] 杜清宴.圈的参数π(G)及其图的分类[J].内蒙古大学学报,1995,3:258~262.
- [6] CvetkovicDM,RowlinsonP.Thelargesteigenvalueofagraph:asurvey[J].LinearandMultilinearAl-gebra,1990,28:3~33.
- [7] 王守中,刘儒英.圈和Dn图的补图的色唯一性[J].数学研究与评论,1998,2:296.
- [8] DuQY.Onσ-Equivalenceandx-equivalenceofgraphs[J].JGraphTheory,1996,21(2):211~217.