The chromatic number of a graph G, denoted by χ(G), is the minimum number of colors such that G can be colored with these colors in such a way that no two adjacent vertices have the same color. A clique in a graph is a set of mutually adjacent vertices. The maximum size of a clique in a graph G is called the clique number of G. The Turán graph Tn(k) is a complete k-partite graph whose partition...

let g be a graph. in this paper, we study the eccentric connectivity index, the new version ofthe second zagreb index and the forth geometric–arithmetic index.. the basic properties ofthese novel graph descriptors and some inequalities for them are established.

The Zagreb indices are the oldest graph invariants used in mathematical chemistry to predict the chemical phenomena. In this paper we define the multiple versions of Zagreb indices based on degrees of vertices in a given graph and then we compute the first and second extremal graphs for them.

Abstract In this paper, we give various lower and upper bounds for the energy of graphs in terms several topological indices graphs: first general multiplicative Zagreb index, Randić zeroth-order redefined indices, atom-bond connectivity index. Moreover, obtain new certain graph invariants as diameter, girth, algebraic radius.

the zagreb indices are the oldest graph invariants used in mathematical chemistry to predictthe chemical phenomena. in this paper we define the multiple versions of zagreb indicesbased on degrees of vertices in a given graph and then we compute the first and secondextremal graphs for them.

In this paper, the edge a-Zagreb indices and its coindices of some graph operations, such as generalized hierarchical product, Cartesian Product, join, composition of two graphs are obtained. Using the results obtained here, we deduce the F -indices and its coindices for the above graph operation. Finally, we have computed the edge a-Zagreb Index, F -index and their coindices of some important ...

Let G be a simple graph possessing n vertices and m edges. Let di be the degree of the i-th vertex of G , i = 1, . . . , n . The first Zagreb index M1 is the sum of d 2 i over all vertices of G . The second Zagreb index M2 is the sum di dj over pairs of adjacent vertices of G . In this paper we search for graph for which M1/n = M2/m , and show how numerous such graphs can be constructed. In add...