Health & Environmental Research Online (HERO)


Print Feedback Export to File
7557998 
Journal Article 
Properties of Connected (n, m)-Graphs Extremal Relatively to Vertex Degree Function Index for Convex Functions 
Tomescu, I 
2021 
1 
Match (Mülheim an der Ruhr, Germany)
ISSN: 0340-6253 
85 
2 
285-294 
WOS:000617926900005 
In this paper some structural properties of connected (n,m)-graphs which are maximum (minimum) with respect to vertex-degree function index H-f(G), when f is a strictly convex (concave) function are deduced. Also, it is shown that the unique graph obtained from the star S-n by adding -y edges between a fixed pendent vertex v and gamma other pendent vertices, has the maximum general zeroth-order Randic index R-0(alpha) in the set of all n-vertex connected graphs having cyclomatic number gamma when 1 <= gamma <= n - 2 and alpha >= 2. A conjecture concerning connected (n, m)-graphs G having maximum R-0(alpha)(G) for every n - 1 <= m <= 1/2(n-1 2) and alpha >= 2 was proposed, which completes the characterization of maximal graphs in the case alpha < 0.