全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

A simple approach to order the multiplicative Zagreb indices of connected graphs

Keywords: multiplicative Zagreb index , majorization , unicyclic graphs , bicyclic graphs

Full-Text   Cite this paper   Add to My Lib

Abstract:

The first ($Pi_1$) and the second $(Pi_2$) multiplicative Zagreb indices of a connected graph $G$, with vertex set $V(G)$ and edge set $E(G)$, are defined as $Pi_1(G) = prod_{u in V(G)} {d_u}^2$ and $Pi_2(G) = prod_{uv in E(G)} {d_u}d_{v}$, respectively, where ${d_u}$ denotes the degree of the vertex $u$. In this paper we present a simple approach to order these indices for connected graphs on the same number of vertices. Moreover, as an application of this simple approach, we extend the known ordering of the first and the second multiplicative Zagreb indices for some classes of connected graphs.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413