给定直径的单圈图的极小匹配能量

The Minimal Matching Energy of Unicyclic Graphs of a Given Diameter

下载PDF

导出

摘要图的匹配能量定义为该图的匹配多项式的零点的绝对值之和.设U(n,d)为n阶且直径为d的连通单圈图的集合,刻画了U(n,d)中取到极小匹配能量的极图. The matching energy of a graph was defined as the sum of the absolute values of zeros of its matching polynomial. Let U（ n,d） be the set of connected unicyclic graphs of order n and diameter d,the graph from U（ n,d）minimizing the matching energy is completely characterized.

作者吴倩倩李红海

机构地区江西师范大学数学与信息科学学院

出处《江西师范大学学报（自然科学版）》 CAS 北大核心 2015年第6期584-587,共4页 Journal of Jiangxi Normal University(Natural Science Edition)

基金国家自然科学基金(11201198) 江西省自然科学基金(20132BAB201013 20142BAB211013) 江西师范大学青年英才基金资助项目

关键词匹配能量单圈图直径 matching energy unicyclic graph diameter

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献11

1Gutman I, Wagner S. The matching energy of a graph [ J ]. Discrete Appl Match,2012,160 (15) :2177-2187.
2Li Shuli, Yan Weigen. The matching energy of graphs with given parameters [ J]. Discrete Appl Math, 2014, 162 ( 1 ) :415-420.
3Ji Shengjin, Li Xueliang, Shi Yongtang. Extremal matching energy of bicyclic graphs [ J ]. MATCH Commun Math Comput Chem,2013,70(2) :697-706.
4Ji Shengjin, Ma Hongping. The extremal matching energy of graphs [ J]. Ars Combinatoria,2014 ,115 :343-355.
5Chen Lin, Shi Yongtang. Maximal matching energy of tricy- clic graphs [ J ]. MATCH Commun Math Comput Chem, 2015,73( 1 ) :105-119.
6Li Honghai, Zhou Yunxia, Su Li. Graphs with extremal matching energies and prescribed parameters [ J ]. MATCH Commun Math Comput Chem,2014,72( 1 ) :239- 248.
7Chen Lin, Liu Jinfeng, Shi Yongtan$. Matching energy of unicyclic and bicyclic graphs with a given diameter [ J ]. Complexity, 2014,20 ( 2 ) : 1-28.
8Li Feng, Zhou Bo. Minimal energy of unicyclic graphs of a given diameter [J]. J Math Chem,2008,43(2) :476-484.
9Gutman I, Cvetkovic D. Finding tricyclie graphs with a maximal number of matchings-another example of comput- er aided research in graph theory [ J ]. Publications de 1' Institut Math6matique, Nouvelle S6rie, 1984,35 ( 1 ) : 33- 40.
10Li Xueliang, Shi Yongtang, Gutman I. Graph energy [ M ]. New York : Springer,2012.

1白建甜,郭大昌.关于树B_(n,d)的能量[J].广东工业大学学报,2007,24(4):35-37.
2白建甜,郭大昌.树T(n,d;n-d-k-1,0,…,0,k)的能量[J].广东工业大学学报,2008,25(2):38-39.
3周后卿,徐立新.强正则图的补图的能量[J].邵阳学院学报（自然科学版）,2008,5(1):15-17.
4王霄霞,郭晓峰.关于具有给定非悬挂边数的树的极小能量(英文)[J].数学研究,2006,39(2):109-116. 被引量：1
5韩友发,孙德芝,孙盛,吕丽莉.纽结与能量[J].吉林师范大学学报（自然科学版）,2011,32(3):1-5.
6雷林,何常香.拉手蜘蛛图的能量[J].上海理工大学学报,2017,39(1):7-11.
7吴文良.狭义相对论力学中的能量[J].昭通师专学报,1997,19(2):53-56. 被引量：1
8简芳洪,伍亚魁.广义太阳图的能量[J].九江学院学报（自然科学版）,2015,30(4):84-86.
9张硕,郭继明.毛毛虫树的最大能量[J].工程数学学报,2013,30(5):702-714. 被引量：1
10邓人忠.关于能量定义的思考[J].上饶师范学院学报,2003,23(6):37-40. 被引量：1

江西师范大学学报（自然科学版）

2015年第6期

浏览历史

内容加载中请稍等...

给定直径的单圈图的极小匹配能量

参考文献11

相关作者

相关机构

相关主题

浏览历史