期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

两类树的伴随最小根的比较 被引量：3

Comparison of the adjoint minimum roots of the two kinds of trees
在线阅读 下载PDF
导出
摘要 h(G,x)表示图G的伴随多项式,β(G)表示h(G,x)的最小负实根,本文探讨β(1,1,n,p,1)与β(1,b,c)(4≤b≤c)的大小关系. In this paper,let h（G,x）denote adjoint polynomial of graph G,and β（G） denote of the minimum pessimatie real roots of h（G, x）, we analyze the relations between β（1,1, n, p, 1） and β（1, b, e）（4≤b≤c）.
作者 毛建树 刘慧敏 刘儒英
机构地区 广东茂名学院理学院数学系 青海师范大学数学系
出处 《青海师范大学学报（自然科学版）》 2008年第4期14-17,共4页 Journal of Qinghai Normal University(Natural Science Edition)
基金 国家自然科学基金资助项目(10061003)
关键词 色唯一特征多项式 伴随多项式 伴随根 chromatic uniqueness characteristic polynomial adjoint polynomials adjoint roots
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献14

  • 1J. A. Bondy and U. S. R. Murty, Graph Theory with Application[M]. Amsterdam: NorthHolland, 1976.
  • 2刘儒英.求图的色多项式的一种新方法及其应用.科学通报,(1987):77-77.
  • 3刘儒英.图的伴随多项式[J].青海师范大学学报（自然科学版）,1990(3):1-9. 被引量：41
  • 4赵海兴,刘儒英._n色唯一的充要条件[J].内蒙古大学学报（自然科学版）,2003,34(1):1-5. 被引量：4
  • 5Zhao Haixing and Li Xueliang and Zhang Shenggui and Liu Ruying,On the minimum real root of a--polynomial and the chromatic uniqueness of graphs,Discrete Math. In press.
  • 6Ruying Liu,Adjoint Polynomials and chromatically unique graphs [J]. Discrete Math . 172(1997):85--92.
  • 7D. M. Cvetkovic, M. Doob and H. Sachs, Spectra of Graphs--Theory and Application-- VEB Deut.scher Verlag der Wissenschaften, Berlin, 1980.
  • 8王力工.Tn(1,3,n-5)的补图色唯一的充要条件,硕士毕业论文,1998.
  • 9Zhao Haixing,Li Xueliang,Liu Ruying and Chengfu Ye,The Chromaticity of Certain Complete Multipartite Graphs,Graphs and Combinatorics. 20(2004) :423-- 434.
  • 10刘儒英.一类树的补图的色唯一性[J].应用数学,1996,:170-173.

二级参考文献16

  • 1杜清晏.图的参数π（G）及其图的分类[J].内蒙古大学学报（自然科学版）,1995,26(3):258-262. 被引量：36
  • 2Huo Bofeng，J Qinghai Normal Univ，1998年，2卷，1页
  • 3Liu Ruying，Discrete Math，1997年，171卷，169页
  • 4Liu Ruying，Discrete Math，1997年，172卷，85页
  • 5Liu Ruying，Applicata Supplement，1996年，9卷，170页
  • 6Du Qingyian，Discrete Math，1996年，162卷，109页
  • 7Du Qingyian，J Graph Theory，1996年，21卷，2期，211页
  • 8Liu Ruying，J Math Res Exposition，1994年，14卷，469页
  • 9Du Qingyian，Acta Sci Nat Univ Neimonggol，1990年，26卷，3期，258页
  • 10Liu Ruying，J Qinghai Normal Univ，1990年，3卷，1页

共引文献72

同被引文献20

  • 1李霄民.判定超欧拉图的一个新方法[J].西南大学学报（自然科学版）,2007,29(4):41-43. 被引量：8
  • 2刘儒英.关于不可约的T-型树图.青海师专学报(自然科学版),1995,3:258-262.
  • 3Bondy J A.and Murty U.S.R.,Graph Theory with Application[M].Amsterdam:NorthHolland,1976.
  • 4Zhao Haixing,Li Xueliang,Liu Ruying,et al.The Chromaticity of Certain Complete Mulfipartite Graphs[J].Graphs and Combinatorics,2004(20):423-434.
  • 5Cvetkovic D M,Doob M,Sachs H,et al.Recent Results in the Theroy of Graph Spectra[M].North-Holland:Amsterdam,1988.
  • 6Cvekovic D,Rowlinson P.The largest eigenvalue of a graph:A survey[J].Linear and Multilinear Alsebra,28(1990):3-33.
  • 7Bondy J A, Murty U S R. Graph Theory with Application [M]. Amsterdam: Northholland, 1976.
  • 8Liu Ruying. Adjoint Polynomials and Chromatically Unique Graphs [J]. Discrete Math, 1997, 172:85 -92.
  • 9Du Qingyan. On σ- Equivalence and χ- Equivalence of Graph [J]. Journal of Graph Theory, 1996, 21(2): 211 -217.
  • 10王力工.Tn(1,3,n-5)的补图色唯一的充要条件[D].西宁:青海师范大学图书馆,1998.

引证文献3

二级引证文献3

青海师范大学学报（自然科学版）
2008年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部