vertex-degree function index;
tree;
graph parameter;
MULTIPLICATIVE ZAGREB INDEXES;
VERTICES;
D O I:
10.2298/FIL2502659S
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
For a graph G, the vertex-degree function index of G is defined as H-f(G) = Sigma(u is an element of V(G)) f(deg(G)(u)), where deg(G)(u) stands for the degree of vertex u in G and f (x) is a function defined on positive real numbers. In this article, we determine the extremal values of the vertex-degree function index of trees with given number of pendent vertices/segments/branching vertices/maximum degree vertices and with a perfect matching when f (x) is strictly convex (resp. concave). Moreover, we use the results directly to some famous topological indices which belong to the type of vertex-degree function index, such as the zeroth-order general Randic<acute accent> index, sum lordeg index, variable sum exdeg index, Lanzhou index, first and second multiplicative Zagreb indices.
机构:
Hong Kong Inst Educ, Dept Math & Informat Technol, Tai Po, Hong Kong, Peoples R ChinaHong Kong Inst Educ, Dept Math & Informat Technol, Tai Po, Hong Kong, Peoples R China
Chan, Wai Hong
Nong, Ge
论文数: 0引用数: 0
h-index: 0
机构:
Sun Yat Sen Univ, Dept Comp Sci, Guangzhou 510275, Guangdong, Peoples R ChinaHong Kong Inst Educ, Dept Math & Informat Technol, Tai Po, Hong Kong, Peoples R China
机构:
Educ Univ Hong Kong, Dept Math & Informat Technol, Tai Po, Hong Kong, Peoples R ChinaEduc Univ Hong Kong, Dept Math & Informat Technol, Tai Po, Hong Kong, Peoples R China
Fong, Wai Lam
Chan, Wai Hong
论文数: 0引用数: 0
h-index: 0
机构:
Educ Univ Hong Kong, Dept Math & Informat Technol, Tai Po, Hong Kong, Peoples R ChinaEduc Univ Hong Kong, Dept Math & Informat Technol, Tai Po, Hong Kong, Peoples R China
Chan, Wai Hong
Nong, Ge
论文数: 0引用数: 0
h-index: 0
机构:
Sun Yat Sen Univ, Dept Comp Sci, Guangzhou, Guangdong, Peoples R China
SYSU CMU Shunde Int Joint Res Inst, Guangzhou, Guangdong, Peoples R ChinaEduc Univ Hong Kong, Dept Math & Informat Technol, Tai Po, Hong Kong, Peoples R China