English
Related papers

Related papers: Sharp upper bounds for multiplicative Zagreb indic…

200 papers

The first Zagreb index $M_{1}$ of a graph is defined as the sum of the square of every vertex degree, and the second Zagreb index $M_{2}$ of a graph is defined as the sum of the product of vertex degrees of each pair of adjacent vertices.…

Combinatorics · Mathematics 2020-06-02 Xiaocong He , Xiaobo He

For a (molecular) graph, the first multiplicative Zagreb index $\prod_1(G) $ is the product of the square of every vertex degree, and the second multiplicative Zagreb index $\prod_2(G) $ is the product of the products of degrees of pairs of…

Combinatorics · Mathematics 2017-04-25 Shaohui Wang

For a molecular graph, the first multiplicative Zagreb index $\Pi_1$ is equal to the product of the square of the degree of the vertices, while the second multiplicative Zagreb index $\Pi_2$ is equal to the product of the endvertex degree…

Combinatorics · Mathematics 2017-05-09 Shaohui Wang , Chunxiang Wang , Lin Chen

The first multiplicative Zagreb index of a graph $G$ is the product of the square of every vertex degree, while the second multiplicative Zagreb index is the product of the products of degrees of pairs of adjacent vertices. In this paper,…

Combinatorics · Mathematics 2017-04-21 Shaohui Wang , Chunxiang Wang , Lin Chen , Jia-Bao Liu

The first Zagreb index of a graph $G$ is the sum of the square of every vertex degree, while the second Zagreb index is the sum of the product of vertex degrees of each edge over all edges. In our work, we solve an open question about…

Combinatorics · Mathematics 2017-09-07 Shengjin Ji , Shaohui Wang

For a graph $G$, the first multiplicative Zagreb index $\prod_1(G) $ is the product of squares of vertex degrees, and the second multiplicative Zagreb index $\prod_2(G) $ is the product of products of degrees of pairs of adjacent vertices.…

Combinatorics · Mathematics 2021-08-09 Shengjin Ji , Shaohui Wang , Tilahun Muche , Sakander Hayat

For a graph $G$, the first multiplicative Zagreb index $\prod_1$ is equal to the product of squares of the vertex degrees, and the second multiplicative Zagreb index $\prod_2$ is equal to the product of the products of degrees of pairs of…

Combinatorics · Mathematics 2016-11-21 Shaohui Wang , Chunxiang Wang , Jia-Bao Liu

Let $D=(V,A)$ be a digraphs without isolated vertices. The first Zagreb index of a digraph $D$ defined as a summation over all arcs, $M_1(D)=\frac{1}{2}\sum\limits_{uv\in A}(d^{+}_{u}+d^{-}_v)$, where $d^{+}_u$(resp. $d^{-}_u$) denotes the…

Combinatorics · Mathematics 2022-05-31 Jiaxiang Yang , Hanyuan Deng

The first multiplicative Zagreb index $\Pi_1$ of a graph $G$ is the product of the square of every vertex degree, while the second multiplicative Zagreb index $\Pi_2$ is the product of the products of degrees of pairs of adjacent vertices.…

Combinatorics · Mathematics 2019-07-01 Fazal Hayat

For a simple graph $G$ with $n$ vertices and $m$ edges, the first Zagreb index and the second Zagreb index are defined as $M_1(G)=\sum_{v\in V}d(v)^2 $ and $M_2(G)=\sum_{uv\in E}d(u)d(v)$. In \cite{VGFAD}, it was shown that if a connected…

Discrete Mathematics · Computer Science 2015-03-19 Hosam Abdo , Darko Dimitrov , Ivan Gutman

The second Zagreb index of a graph G is denoted by $M_2(G)=\sum_{uv\in E(G)}d(u)d(v)$. In this paper, we investigate properties of the extremal graphs with the maximum second Zagreb indices with given graphic sequences, in particular…

Combinatorics · Mathematics 2015-03-30 Wei-Gang Yuan , Xiao-Dong Zhang

The Zagreb index of a hypergraph is defined as the sum of the squares of the degrees of its vertices. A connected $k$-uniform hypergraph with $n$ vertices and $m$ edges is called bicyclic if $n=m(k-1)-1$. In this paper, we determine the…

Combinatorics · Mathematics 2025-06-11 Hong Zhou , Changjiang Bu

The hyper Zagreb index is a kind of extensions of Zagreb index, used for predicting physicochemical properties of organic compounds. Given a graph $G= (V(G), E(G))$, the first hyper-Zagreb index is the sum of the square of edge degree over…

Combinatorics · Mathematics 2016-12-08 Shaohui Wang , Wei Gao , Muhammad K. Jamil , Mohammad R. Farahani , Jia-Bao Liu

In this paper, we investigate the structural properties of trees and bipartite graphs through the lens of topological indices and combinatorial graph theory. We focus on the First and Second Hyper-Zagreb indices, $HM_1(G)$ and $HM_2(G)$,…

Combinatorics · Mathematics 2025-08-21 Jasem Hamoud

Recently, a couple of degree-based topological indices, defined using a geometrical point of view of a graph edge, have attracted significant attention and being extensively investigated. Furtula and Oz [Complementary Topological Indices,…

Combinatorics · Mathematics 2025-03-04 Hui Gao

We examine the quantity \[S(G) = \sum_{uv\in E(G)} \min(\text{deg } u, \text{deg } v)\] over sets of graphs with a fixed number of edges. The main result shows the maximum possible value of $S(G)$ is achieved by three different classes of…

Combinatorics · Mathematics 2018-01-09 Ashwin Sah , Mehtaab Sawhney

Making use of a majorization technique for a suitable class of graphs, we derive upper and lower bounds for some topological indices depending on the degree sequence over all vertices, namely the first general Zagreb index and the first…

Combinatorics · Mathematics 2015-03-27 Monica Bianchi , Alessandra Cornaro , José Luis Palacios , Anna Torriero

Let $G$ be a group and $L(G)$ be the set of all subgroups of $G$. The subgroup generating bipartite graph $\mathcal{B}(G)$ defined on $G$ is a bipartite graph whose vertex set is partitioned into two sets $G \times G$ and $L(G)$, and two…

Group Theory · Mathematics 2025-01-13 Shrabani Das , Ahmad Erfanian , Rajat Kanti Nath

Let $\prod(G)$ be Multiplicative Zagreb index of a graph G. A connected graph is a cactus graph if and only if any two of its cycles have at most one vertex in common, which has been the interest of researchers in the filed of material…

Combinatorics · Mathematics 2016-07-19 Shaohui Wang , Bing Wei

Let G be a graph with vertex set V (G) and edge set E(G). The first generalized multiplicative Zagreb index of G is M_1(G) and the second multiplicative Zagreb index is M_2(G). The multiplicative Zagreb indices have been the focus of…

Combinatorics · Mathematics 2016-02-16 Shaohui Wang , Bing Wei
‹ Prev 1 2 3 10 Next ›