期刊文献+

一类图的匹配能序

The Order of Matching Energy of a Classes of Graphs
下载PDF
导出
摘要 Gutman和Wagner定义了图的匹配能,即图的匹配多项式的所有特征根的绝对值之和.本文给出了完全图删五条边所得子图的匹配能序关系. The matching energy,introduced by Gutman and Wagner,is defined as the sum of the absolute values of the zeros of the matching polynomial of a graph.In this paper,we give the order relation on the matching energy of all subgraph obtained from complete graph deleting five edges.
作者 赵宁 吴廷增
出处 《青海师范大学学报(自然科学版)》 2016年第3期33-37,共5页 Journal of Qinghai Normal University(Natural Science Edition)
基金 国家自然科学基金项目(11561056) 青海省自然科学基金项目(2016-ZJ-947Q)资助
关键词 匹配多项式 匹配能 匹配根 matching polynomial matching energy matching root
  • 相关文献

参考文献17

  • 1L. Chen, Y. Shi, The maximal matching energy of tricyelic graphs[J]. MATCH Commun. Math. Comput. Chem. 73 (2015) 105- 119. 被引量:1
  • 2L. Chen, J. Liu, Y. Shi, Matching energy of unicyclic and bicyclic graphs with a given diameter[J]. Complexity, 21 (2015) 224--238. 被引量:1
  • 3L. Chen, J. Liu, Y. Shi: Bounds on the Matching Energy of Unicyelic Odd-Cycle Graphs[J]. MATCH Commun. Math. Comput Chem. 75 (2016) 315--330. 被引量:1
  • 4X. Chen, X. Li, H. Lian, The matching energy of random graphs[J]. Discrete Appl. Math. 193 (2015) 102--109. 被引量:1
  • 5E.J. Farrell, An introduction to matching polynomials[J]. Combin. Theory Ser. B 27(1979) ,75--86. 被引量:1
  • 6L. Feng, W. Liu, A. Ili c, G. Yu, The degree distance of unicyelic graphs with given matching number[J]. Graphs Comb. 29(2013)449 --462. 被引量:1
  • 7C.D. Godsil, Algebraic Comhinatories[M]. Chapman and Hall, New York, 1993. 被引量:1
  • 8I. Gutman, S. Wagner, The matching energy of a graph[J]. Discrete Appl. Math. 160 (2012)2177--2187. 被引量:1
  • 9S. Ji, X. Li, Y. Shi, Extremal matching energy of bieyclic graphs[J]. MATCH Commun. Math. Comput. Chem. 70 (2013) 697--706. 被引量:1
  • 10H. Li, Y. Zhou, L. Su, Graphs with extremal matching energies and prescribed parameters[J]. MATCH Commun. Math. Comput. Chem. 72 (2014) 239--248. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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