图的给定匹配数的离心率距离和

Eccentric Distance Sum of Graphs with a Given Matching Number

下载PDF

导出

摘要针对可预测生物和物理性质的图的不变量——离心率距离和,采用Tutte-Berge公式及图的转化方法,给出了图的给定匹配数的离心率距离和的紧下界,且完全确定了其极值图. Aimed at a novel graph invariant for predicting biological and physical properties named eccentric distance sum, by using the Tutte-Berge formula and the method of graph transformation, sharp lower bound for the eccentric distance sum of graphs with a given matching number, and the extremal graphs were successully determined.

作者安明强孙明晶刘寅立孟祥波

机构地区天津科技大学理学院

出处《天津科技大学学报》 CAS 北大核心 2015年第2期75-77,共3页 Journal of Tianjin University of Science & Technology

基金国家自然科学基金资助项目(11001197)

关键词离心率距离和匹配数极值图 eccentric distance sum matching number extremal graphs

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

引文网络
相关文献

参考文献9

1Wiener H.Structural determination of paraffin boiling point[J].Journal of the American Chemical Society,1947,69(1):17–20.
2Sharma V,Goswami R,Madan A K.Eccentric connectivity index:A novel highly discriminating topological descriptor for structure property and structure activity studies[J].Journal of Chemical Information and Computer Science,1997,37(2):273–282.
3Gupta S,Singh M,Madan A K.Eccentric distance sum:A novel graph invariant for predicting biological and physical properties[J].Journal of Mathmatical Analysis and Applications,2002,275(1):386–401.
4Lovász L,Plummer M D.Matching Theory[M].Budapest:Akadémiai Kiadó,1986.
5Feng L H,Yu G H,Zhang X D.Spectral radius of graphs with given matching number[J].Linear Algebra and its Applications,2007,422(1):133–138.
6Zhou B,Trinajstic N.The Kirchhoff index and the matching number[J].International Journal of Quantum Chemistry,2009,109(13):2978–2981.
7Feng L H,Ilic A.Zagreb,Harary and hyper-Wiener indices of graphs with given matching number[J].Applied Mathematics Letters,2010,23(8):943–948.
8Yu G H,Feng L H,Ilic A.On the eccentric distance sum of trees and unicyclic graphs[J].Journal of Mathmatical Analysis and Applications,2011,375(1):99–107.
9Bondy J A,Murty U S R.Graph Theory with Applications[M].London:Macmillan Press Ltd,1976.

1孔立.谈转化思想在高等数学解题中的应用[J].烟台职业学院学报,2004,10(2):26-27. 被引量：3
2赵大芳.关于“x、y∈R^+,x+y=1”的多种转化方法[J].贵州教育学院学报,2002,13(4):19-21.
3孙建斌.三个不等式之间隐含的关系[J].中等数学,2003(3):17-18.
4肖文兵,王红专,黄元秋.一个六阶图与星S_n的笛卡尔积交叉数[J].湖南文理学院学报（自然科学版）,2004,16(4):15-17. 被引量：3
5刘彦芬,秦健,杨星星.没有任意非零4-流的图边数的新极值[J].湖南科技学院学报,2011,32(4):9-12.
6孙君曼,冯巧玲,孙慧君,李淑君,赵秀花.线性规划中原问题与对偶问题转化方法探讨[J].郑州轻工业学院学报,2001,16(2):44-46. 被引量：4
7蒲义书.Vague集的两点注记[J].宝鸡文理学院学报（自然科学版）,2006,26(1):15-18. 被引量：2
8顾艳红.正多边形对称群的子群[J].纯粹数学与应用数学,2011,27(2):236-239. 被引量：2
9干国胜,张传金.怎样转换解析函数的表达式[J].高等函授学报（自然科学版）,1996(1):51-52.
10简芳洪,李德明.图的极大Tutte集的几个有效算法[J].数学的实践与认识,2012,24(4):195-199.

天津科技大学学报

2015年第2期

浏览历史

内容加载中请稍等...

图的给定匹配数的离心率距离和

参考文献9

相关作者

相关机构

相关主题

浏览历史