Bounds for Zagreb indices
Let\(G\) be a graph with vertex set\(V (G)\) and edge set\(E (G)\). Let\(d_i\) be the degree of
the vertex\(v_i\in V (G)\). The first and second Zagreb indices,\(M_1=\sum_ {v_i\in V (G)} d_i …
the vertex\(v_i\in V (G)\). The first and second Zagreb indices,\(M_1=\sum_ {v_i\in V (G)} d_i …
[PDF][PDF] Sum of powers of the degrees of graphs: extremal results and bounds
For any real number α, the sum of the α-th powers of the degrees of a (molecular) graph G,
denoted by 0Rα (G), is known as the general zeroth–order Randic index as well as the …
denoted by 0Rα (G), is known as the general zeroth–order Randic index as well as the …
[PDF][PDF] A survey on the Randic index
X Li, Y Shi - MATCH Commun. Math. Comput. Chem, 2008 - match.pmf.kg.ac.rs
The general Randic index Rα (G) of a (chemical) graph G, is defined as the sum of the
weights (d (u) d (v)) α of all edges uv of G, where d (u) denotes the degree of a vertex u in G …
weights (d (u) d (v)) α of all edges uv of G, where d (u) denotes the degree of a vertex u in G …
[HTML][HTML] Computing the forgotten topological index of four operations on graphs
S Akhter, M Imran - AKCE International Journal of Graphs and …, 2017 - Elsevier
For a (molecular) graph, the first Zagreb index M 1 is equal to the sum of squares of the
degrees of vertices, and the second Zagreb index M 2 is equal to the sum of the products of …
degrees of vertices, and the second Zagreb index M 2 is equal to the sum of the products of …
A unified approach for extremal general exponential multiplicative zagreb indices
The study of the maximum and minimal characteristics of graphs is the focus of the
significant field of mathematics known as extreme graph theory. Finding the biggest or …
significant field of mathematics known as extreme graph theory. Finding the biggest or …
[PDF][PDF] A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs
H Deng - MATCH Commun. Math. Comput. Chem, 2007 - match.pmf.kg.ac.rs
For a (molecular) graph, the first Zagreb index M1 is equal to the sum of the squares of the
degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products …
degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products …
[PDF][PDF] Zagreb indices: Bounds and extremal graphs
B Borovićanin, B Furtula, I Gutman - 2017 - scidar.kg.ac.rs
Zagreb Indices: Bounds and Extremal Graphs Page 1 MCM 19 I. Gutman, B. Furtula, KC Das,
E. Milovanovic, I. Milovanovic (Eds.), Bounds in Chemical Graph Theory – Basics, Univ …
E. Milovanovic, I. Milovanovic (Eds.), Bounds in Chemical Graph Theory – Basics, Univ …
[PDF][PDF] Graphs with given cyclomatic number extremal relatively to vertex degree function index for convex functions
I Tomescu - MATCH Commun. Math. Comput. Chem, 2022 - match.pmf.kg.ac.rs
In this paper it is shown that the unique graph obtained from the star Sn by adding γ edges
between a fixed pendant vertex v and γ other pendant vertices, has the maximum (minimum) …
between a fixed pendant vertex v and γ other pendant vertices, has the maximum (minimum) …
[PDF][PDF] Some properties of the first general Zagreb index.
M Liu, B Liu - Australas. J Comb., 2010 - Citeseer
In this paper, the effects on the first general Zagreb index are observed when some
operations, such as edge moving, edge separating and edge switching are applied to the …
operations, such as edge moving, edge separating and edge switching are applied to the …
Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
I Tomescu - Discrete Applied Mathematics, 2022 - Elsevier
In this paper the problem of maximizing vertex-degree function index H f (G) for trees and
unicyclic graphs G of order n and independence number s is solved for strictly convex …
unicyclic graphs G of order n and independence number s is solved for strictly convex …