English
Related papers

Related papers: The Double Star Sequences and the General Second Z…

200 papers

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

The generalized hierarchical product of graphs was introduced by L. Barri\'ere et al in 2009. In this paper, reformulated first Zagreb index of generalized hierarchical product of two connected graphs and hence as a special case cluster…

Discrete Mathematics · Computer Science 2017-04-20 Nilanjan De

In this manuscript, we delve into the exploration of the first and second Zagreb connection indices of both polyomino chains and random polyomino chains. Our methodology relies on the utilization of Markov chain theory. Within this…

Disordered Systems and Neural Networks · Physics 2024-05-22 Sayle Sigarreta , Hugo Cruz-Suarez

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

Let $G=(V,E)$ be a simple graph with $n = |V|$ vertices and $m = |E|$ edges. The first and second Zagreb indices are among the oldest and the most famous topological indices, defined as $M_1 = \sum_{i \in V} d_i^2$ and $M_2 = \sum_{(i, j)…

Combinatorics · Mathematics 2011-04-22 Aleksandar Ilić , Dragan Stevanović

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

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

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

The Zagreb index, which is defined as the sum of squares of degrees of the nodes of a tree, was studied in previous works by martingale techniques for random non-plane recursive trees and classes of random trees which are close to random…

Probability · Mathematics 2025-10-14 Qunqiang Feng , Michael Fuchs , Tsan-Cheng Yu

We investigate generalized inverses of matrices associated with two classes of digraphs: double star digraphs and D-linked stars digraphs. For double star digraphs, we determine the Drazin index and derive explicit formulas for the Drazin…

Combinatorics · Mathematics 2025-10-28 Cláudia M. Araújo , Faustino A. Maciala , Pedro Patrício

The complementary second Zagreb index of a graph $G$ is defined as $cM_2(G)=\sum_{uv\in E(G)}|(d_u(G))^2-(d_v(G))^2|$, where $d_u(G)$ denotes the degree of a vertex $u$ in $G$ and $E(G)$ represents the edge set of $G$. Let $G^*$ be a graph…

Combinatorics · Mathematics 2025-01-03 Hicham Saber , Tariq Alraqad , Akbar Ali , Abdulaziz M. Alanazi , Zahid Raza

The first Zagreb index of a graph $G$ is the sum of squares of the vertex degrees in a graph and the second Zagreb index of $G$ is the sum of products of degrees of adjacent vertices in $G$. The imbalance of an edge in $G$ is the numerical…

General Mathematics · Mathematics 2020-02-25 Sudev Naduvath , Johan Kok

We introduce a generalized Grover matrix of a graph and present an explicit formula for its characteristic polynomial. As a corollary, we give the spectra for the generalized Grover matrix of a regular graph. Next, we define a zeta function…

Combinatorics · Mathematics 2022-01-12 Takashi Komatsu , Norio Konno , Iwao Sato , Shunya Tamura

In a recent article, Nadeem and Siddique used Chebyshev's sum inequality to establish the Zagreb indices inequality $M_1/n\le M_2/m$ for undirected graphs in the case where the degree sequence $(d_i)$ and the degree-sum sequence $(S_i)$ are…

Combinatorics · Mathematics 2023-01-02 Hanjo Täubig

Graph operations are crucial for building complicated network architectures from simple graphs. In [7], authors defined two new variants of Corona product and investigated some topological indices. In this paper, we extended the work and…

Combinatorics · Mathematics 2021-11-23 Rao Tabish , Muhammad Kamran Jamil , Muhammad Waheed

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

In this paper we compute first and second Zagreb indices of commuting and non-commuting graphs of finite groups and determine several classes of finite groups such that their commuting and non-commuting graphs satisfy Hansen-Vuki\v{c}evi\'c…

Group Theory · Mathematics 2023-04-06 Shrabani Das , Arpita Sarkhel , Rajat Kanti Nath

In this note, we use a basic identity, derived from the generalized doubling integrals of \cite{C-F-G-K1}, in order to explain the existence of various global Rankin-Selberg integrals for certain $L$-functions. To derive these global…

Number Theory · Mathematics 2018-10-23 David Ginzburg , David Soudry

This paper presents new lower bounds for the first general Zagreb index $Z_{\alpha}(G)$ involving two, three, and four arbitrary degrees of vertices of a simple graph $G$. For the special cases $\alpha = 2$ and $\alpha = -2$, the results…

Combinatorics · Mathematics 2025-08-21 Mamta Verma , Ravinder Kumar

The Legendre type relation for the counting function of ordinary twin primes is reworked in terms of the inverse of the Riemann zeta function. Its analysis sheds light on the distribution of the zeros of the Riemann zeta function in the…

Number Theory · Mathematics 2012-12-04 H. J. Weber