期刊文献+

几类图的匹配多项式之间的关系与一类图的匹配等价图 被引量:3

The exactly divide ability of several matching polynomial of graphs and the matching equivalent graphs of T_(2,2,n)
下载PDF
导出
摘要 研究了几类图的匹配多项式以及它们之间的一些整除关系,给出了路的匹配多项式相互整除的一个充分必要条件,并且刻画了图T2,2,n的所有匹配等价图. In this paper, we study the matching polynomials of certain graphs ,and the divide ability of these polynomials, we give a sufficient necessary condition of u(Pn,x)|u(Pm,x) ,as well as give all matching equivalent graphs of T2,2,n.
作者 张海良
出处 《纯粹数学与应用数学》 CSCD 北大核心 2007年第2期178-182,共5页 Pure and Applied Mathematics
基金 国家自然科学资金资助项目(10461009)
关键词 匹配多项式 匹配等价 最大根 路树 Matching polynomial ,matching equivalent,the largest zero,path tree
  • 相关文献

参考文献10

二级参考文献15

  • 1郭知熠,俞玉森.关于两类图的匹配唯一性[J].应用数学,1989,2(2):25-30. 被引量:29
  • 2JA邦迪 USR默蒂著 吴望明译.图论及其应用[M].北京:科学出版社,1984..
  • 3Farrell E J,J Graph Theory,1993年,2卷,1期,55页
  • 4李改杨,应用数学,1993年,3期,53页
  • 5柳柏濂,组合矩阵论,1996年
  • 6李改杨,应用数学,1992年,3期,53页
  • 7郭知熠,科学通报,1988年,21期,1676页
  • 8Farrell E J,Submitted
  • 9Zhao Haixing, Liu Ruying. On the character of the matching polynomial and its apphcations to characterization of graphs. JCMCC, 2001, 37:75-86.
  • 10Godsil C D. Algebraic Combinamries. New York. London Chapman and Hall 1993.

共引文献125

同被引文献19

  • 1王力工,刘儒英.一类树并的补图的色唯一性[J].纯粹数学与应用数学,2001,17(2):126-132. 被引量:12
  • 2郭知熠,俞玉森.关于两类图的匹配唯一性[J].应用数学,1989,2(2):25-30. 被引量:29
  • 3马海成.2<M(G)≤((2+5~(1/2))~(1/2)的图G[J].内蒙古大学学报(自然科学版),2005,36(5):485-487. 被引量:10
  • 4马海成.路并的匹配等价图数.数学研究,2006,(2):218-222.
  • 5Oodsil C D.Algebraic Combinatorics[M].New York:Chapman and Ha11,1993.
  • 6Bondy J A,Murty U S R.Graph Theory with Applications[M].North-Holland:Amsterdam,1976.
  • 7Cvetkovic D,Rowlinson P.The largest eigenvalue of a graph:A survey[J].Linear and Multilinear Algebra,1990,28(1,2):3-33.
  • 8Cvetkovic D M,Doob M,Gutman I,Torgaser A.Recent result in the theory of graph spectra[M].New York:Elsevier Science Publishers,1988.
  • 9Bondy J A, Murty U S R. Graph Theory with Applications[M]. Amsterdam: North-Holland, 1976.
  • 10Liu Ruying. Adjoint polynomials chromatically unigue, gragh[J]. Discrete Math., 1997(172):85-92.

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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