Computing Multiplicative Zagreb Indices with Respect to Chromatic and Clique Numbers
نویسندگان
چکیده مقاله:
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 sets differ in size by at most 1. The Wiener number [1] is the first reported distance based topological index and is defined as half sum of the distances between all the pairs of vertices in a molecular graph. Recently, some new versions of Zagreb indices are considered by mathematicians. In the present study we compute some bounds of multiplicative Zagreb indices and then we study these topological indices by using concept of chromatic number and clique number.
منابع مشابه
computing multiplicative zagreb indices with respect to chromatic and clique numbers
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...
متن کاملMultiplicative Zagreb Indices of Trees
Let G be a graph with vertex set V (G) and edge set E(G) . The first and second multiplicative Zagreb indices of G are Π1 = ∏ x∈V (G) deg(x) 2 and Π2 = ∏ xy∈E(G) deg(x) deg(y) , respectively, where deg(v) is the degree of the vertex v . Let Tn be the set of trees with n vertices. We determine the elements of Tn , extremal w.r.t. Π1 and Π2 . AMS Mathematics Subject Classification (2000): 05C05, ...
متن کاملZagreb, multiplicative Zagreb Indices and Coindices of graphs
Let G=(V,E) be a simple connected graph with vertex set V and edge set E. The first, second and third Zagreb indices of G are respectivly defined by: $M_1(G)=sum_{uin V} d(u)^2, hspace {.1 cm} M_2(G)=sum_{uvin E} d(u).d(v)$ and $ M_3(G)=sum_{uvin E}| d(u)-d(v)| $ , where d(u) is the degree of vertex u in G and uv is an edge of G connecting the vertices u and v. Recently, the first and second m...
متن کاملOn multiplicative Zagreb eccentricity indices
Abstract Analogues to multiplicative Zagreb indices in this paper two new type of eccentricity related topological index are introduced called the first and second multiplicative Zagreb eccentricity indices and is defined as product of squares of the eccentricities of the vertices and product of product of the eccentricities of the adjacent vertices. In this paper we give some upper and lower b...
متن کاملStirling Numbers and Generalized Zagreb Indices
We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.
متن کاملSharp Upper Bounds for Multiplicative Zagreb Indices
For a (molecular) graph, the multiplicative Zagreb indices ∏ 1-index and ∏ 2index are multiplicative versions of the ordinary Zagreb indices (M1-index and M2index). In this note we report several sharp upper bounds for ∏ 1-index in terms of graph parameters including the order, size, radius, Wiener index and eccentric distance sum, and upper bounds for ∏ 2-index in terms of graph parameters inc...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 5 شماره 1
صفحات 11- 18
تاریخ انتشار 2014-03-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023