| 在直径为d的树中具有极小GA2的树 |
| |
| 引用本文： | 刘颖,孙玉芹.在直径为d的树中具有极小GA2的树[J].徐州师范大学学报(自然科学版),2012(1):1-3. |
| |
| 作者姓名： | 刘颖 孙玉芹 |
| |
| 作者单位： | 上海立信会计学院数学与信息学院;上海电力学院数理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(11101284);上海自然科学基金资助项目(11ZR1425100,10ZR1412500);上海市教委科研创新项目(11YZ241) |
| |
| 摘 要： | Tabar等人定义了图的第二类几何-算术指标GA2,同时给出了任意连通图G的可达上下界,并分别刻画了：在有n个顶点的树中Pn具有极大GA2,K1,n-1具有极小GA2.刘颖在有n个顶点的树中确定了具有GA2前五小的图及在具有完美匹配的所有树中具有GA2前四小的图.在此基础上,本文给出直径固定且有n个顶点的树中具有极小GA2的图.
|
| 关 键 词： | 第二类几何-算术指标 树 直径 |
The tree with the minimal GA2 among all the tree with diameter d |
| |
| Liu Ying,SunYuqin.The tree with the minimal GA2 among all the tree with diameter d[J].Journal of Xuzhou Normal University(Natural Science Edition),2012(1):1-3. |
| |
| Authors: | Liu Ying SunYuqin |
| |
| Institution: | 1.College of Mathematics and Information,Lixin University of Commerce,Shanghai 201620,China; 2.School of Mathematics and Physics,Shanghai University of Electric Power,Shanghai 200090,China) |
| |
| Abstract: | Tabar et al have defined the second geometric-arithmetic index GA2.They gave the upper and lower bounds of all connected graphs and determined the tree Pn with the maximal GA2,the tree K1,n-1 with the minimal GA2 among all the tree with n vertices.Liu gave the graphs with the first fifth smallest GA2 with n vertices and the graphs with the first fourth smallest GA2 with perfect matching.In this paper,we determine the graphs with the minimal GA2 among all the tree with diameter d. |
| |
| Keywords: | second geometric-arithmetic index tree diameter |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
