哈林图的零阶广义Randic指标的若干极值问题

Some Extremum Problems of Halin Graphs with Zero-order General Randic Index

当α>0(α<0)时,确定了n阶哈林图中具有最小(最大)零阶广义Randic指标的图类;当α=-1及-1/2-时,给出了有t片树叶的树图对应的哈林图中具有最大和最小零阶广义Randic指标的图类。

We characterize the graphs that have the smallest （largest） zero-order general Randic index in Halin graphs with n-order when a 〉 0 （α 〈 0） ; Also, we give the Halin graphs with the smallest （largest） zero-order general Randic index corresponding to the tree graph with t pieces of leaves when a = - 1 or - 1/2.