林启法;钱建国;

• 1:宁德师范高等专科学校数学系
• 2:厦门大学数学科学学院

摘要(Abstract)：

图G的零阶广义Randi指标定义为0Rα(G)=v∈V(G)d(v)α,其中d(v)为图G的顶点v的度,α为任意实数.研究了树的零阶广义Rα指标的极值问题,利用分析和图的理论,确定了任意给定最大匹配数的树的最大和最小Rα的值,并刻画了达到该极值的树.

关键词(KeyWords)： 树;零阶广义Randi指标;最大匹配数

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(10831001);; 福建省教育厅科技项目(JA08266);; 宁德师范高等专科学校科研项目(2008102)

作者(Authors): 林启法;钱建国;

参考文献(References)：

• [1]RandicM.On characterization of molecular branching[J].J.Amer.Chem.Soc.,1975,97:6609-6615.
• [2]Hansen P,Melot H.Variable neighborhood search for extremal graphs6:Analyzing bounds for the connec-tivity index[J].J.Chem.Inf.Comput.Sci.,2003,43:1-14.
• [3]Caporossi G,Gutman I,Hansen P,Pavlovic L.Graphs with maximum connectivity index[J].Comput.Biol.Chem.,2003,27:85-90.
• [4]Caporossi G,Gutman I,Hansen P.Variable neighborhood search for extremal graphs IV:Chemical trees with extremal connectivity index[J].Comput.Chem.,1999,23:469-477.
• [5]Gutman I,Miljkovic O,Caporossi G,et al.Alkanes with small and large Randic connectivity indices[J].Chem.Phys.Lett.,1999,306:366-372.
• [6]Araujo O,de la Pen-a J.A.Some bounds for the connectivity index of a chemical graph[J].J.Chem.Inf.Comput.Sci.,1998,38:827-831
• [7]Bollobas B,Erd¨os P.Graphs of extremal weights[J].Ars.Combin.,1998,50:225-233.
• [8]Liu H,Pan X,Xu J.On the Randic index of unicyclic conjugated molecules[J].J.Math.Chem.,2006,40:135-143.
• [9]Zhang L,Lu M,Tian F.,Maximum Randic index on trees with K-pendant vertices[J].J.Math.Chem.,2007,41:161-171.
• [10]Chen X D,Qian J G,Conjugated trees with minimum general Randic index[J],Discrete Applied Mathemat-ics.2009,157:1379-1386.
• [11]Li X,Gutman I.Mathematical Aspects of Randic-Type Molecular Structure Descriptors[M].Kragujevac,2006.
• [12]Kier L B,Hall L H.The nature of structure-activity relationships and their relation to molecular connec-tivity[J].Europ.J.Med.Chem.,1977,12:307-312.
• [13]Li X,Zheng J.An unified approach to the extremal trees for di-erent indices[J].Math.Comput.Chem.,2005,51:195-208.
• [14]Pavlovic L.Maximal value of the zeroth-order Randic index[J].Discr.Appl.Math.,2003,127:615-626.
• [15]Hu Y,Li X,Shi Y,Gutman I.On molecular graphs with smallest and greatest zeroth-order general Randi′c index[J].MATCH Commun.Math.Comput.Chem.,2005,54:425-434.
• [16]Zhang S,Zhang H.Unicyclic graphs with the first three smallest and largest first general Zagreb index[J].Match.Commun.Math.Comput.Chem.,2006,55:427-438.
• [17]Hua H,Lin M,Wang H.On zeroth-order general Randic index of conjugated unicyclic graphs[J].J.Math.Chem.,2007,43:737-748.
• [18]林启法,钱建国.给定最大匹配数的树的零阶广义Randic指标的界[J].厦门大学学报:自然科学版,2008,47:153-157.
• [19]Hou Y,Li J.Bounds on the largest eigenvalues of trees with a given size of mathing[J].Lin.Algebra Appl.,2002,342:203-217.