Article ID Journal Published Year Pages File Type
4626279 Applied Mathematics and Computation 2015 6 Pages PDF
Abstract

We investigate the graph with minimal Zeroth-order general Randić index in terms of its order n, pendent number N1 and cyclomatic number γ   ≥ 0. Extremal graphs were completely characterized for cases of γ=0,1,2,γ=0,1,2, which can be directly extended for graphs with cyclomatic number γ ≥ 3.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,