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...

The study of the maximum and minimal characteristics graphs is focus significant field mathematics known as extreme graph theory. Finding biggest or smallest that meet specified criteria main goal this discipline. There are several applications extremal theory in various fields, including computer science, physics, chemistry. Some important include: Computer networking, social chemistry physics...

For a graph $G$ with edge set $E(G)$, the multiplicative sum Zagreb index of $G$ is defined as$Pi^*(G)=Pi_{uvin E(G)}[d_G(u)+d_G(v)]$, where $d_G(v)$ is the degree of vertex $v$ in $G$.In this paper, we first introduce some graph transformations that decreasethis index. In application, we identify the fourteen class of trees, with the first through fourteenth smallest multiplicative sum Zagreb ...

for a graph $g$ with edge set $e(g)$, the multiplicative sum zagreb index of $g$ is defined as$pi^*(g)=pi_{uvin e(g)}[d_g(u)+d_g(v)]$, where $d_g(v)$ is the degree of vertex $v$ in $g$.in this paper, we first introduce some graph transformations that decreasethis index. in application, we identify the fourteen class of trees, with the first through fourteenth smallest multiplicative sum zagreb ...

‎for a graph $g$ with edge set $e(g)$‎, ‎the multiplicative second zagreb index of $g$ is defined as‎ ‎$pi_2(g)=pi_{uvin e(g)}[d_g(u)d_g(v)]$‎, ‎where $d_g(v)$ is the degree of vertex $v$ in $g$‎. ‎in this paper‎, ‎we identify the eighth class of trees‎, ‎with the first through eighth smallest multiplicative second zagreb indeces among all trees of order $ngeq 14$‎.

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.

Topological indices are empirical features of graphs that characterize the topology graph and, for most part, independent. An important branch theory is chemical theory. In theory, atoms corresponds vertices and edges covalent bonds. A topological index a numeric number represents underline structure. this article, we examined properties prism octahedron network dimension <math xmlns="http://ww...

Abstract A topological descriptor is a mathematical illustration of molecular construction that relates particular physicochemical properties primary structure as well its depiction. Topological co-indices are usually applied for quantitative actions relationships (QSAR) and structures property (QSPR). descriptors which considered the noncontiguous vertex set. We study accompanying some renowne...