CYCLOMATIC NUMBER;
INDEX CHI(ALPHA);
EXTREMAL GRAPHS;
D O I:
10.1155/2022/8567266
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
For a graph G, its general sum-connectivity is usually denoted by chi(alpha)(G) and is defined as the sum of the numbers [d(G)(u)+d(G)(v)(alpha) over all edges uv of G, where d(G)(u),d(G)(v) represent degrees of the vertices u,v, respectively, and alpha is a real number. This paper addresses the problem of finding graphs possessing the minimum chi(alpha) value over the class of all trees with a fixed order n and fixed number of pendent vertices n1 for alpha > 1. This problem is solved here for the case when 4 <= n(1)<=(n+5)/3 and alpha > 1, by deriving a lower bound on chi(alpha) for trees in terms of their orders and number of pendent vertices.
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Du, Zhibin
Zhou, Bo
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Zhou, Bo
Trinajstic, Nenad
论文数: 0引用数: 0
h-index: 0
机构:
Rugjer Boskovic Inst, HR-10002 Zagreb, CroatiaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Du, Zhibin
Zhou, Bo
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Zhou, Bo
Trinajstic, Nenad
论文数: 0引用数: 0
h-index: 0
机构:
Rugjer Boskovic Inst, HR-10002 Zagreb, CroatiaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China