|
|||||
|
|
| 给定最大匹配数的树的零阶广义Randid(c)指标 | |
| 引用本文： | 林启法,钱建国. 给定最大匹配数的树的零阶广义Randid(c)指标[J]. 纯粹数学与应用数学, 2010, 26(2): 339-344. DOI: 10.3969/j.issn.1008-5513.2010.02.026 |
| 作者姓名： | 林启法 钱建国 |
| 作者单位： | 宁德师范高等专科学校数学系,福建,宁德,352100;厦门大学数学科学学院,福建,厦门,361005 |
| 基金项目： | 国家自然科学基金，福建省教育厅科技项目，宁德师范高等专科学校科研项目 |
| 摘 要： | 图G的零阶广义Randi指标定义为0Rα（G）=v∈V（G）d（v）α,其中d（v）为图G的顶点v的度,α为任意实数.研究了树的零阶广义Rα指标的极值问题,利用分析和图的理论,确定了任意给定最大匹配数的树的最大和最小Rα的值,并刻画了达到该极值的树. |
| 关 键 词： | 树 零阶广义Randi(c)指标 最大匹配数 |
Extremal trees with repected to zeroth-order general Randi(c) index |
|
| LIN Qi-fa ,QIAN Jian-guo. Extremal trees with repected to zeroth-order general Randi(c) index[J]. Pure and Applied Mathematics, 2010, 26(2): 339-344. DOI: 10.3969/j.issn.1008-5513.2010.02.026 | |
| Authors: | LIN Qi-fa QIAN Jian-guo |
| Affiliation: | LIN Qi-fa 1,QIAN Jian-guo 2(1.Department of Mathematics,Ningde Teachers College,Ningde 352100,China,2.School of Mathematical Sciences,Xiamen University,Xiamen 361005,China) |
| Abstract: | The zeroth-order general Randic index of a graph G is defined by ~0R_α (G)=∑_(v∈V(G))d(v)~α, where a is a real number and d(v) is the degree of v. In this paper, an upper bound and a lower bound for the trees with given size of the maximum matching are determined, respectively. Further, the corresponding extremal trees are characterized. |
| Keywords: | tree zeroth-order general Randic index maximum matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |