中文
相关论文

相关论文: The Double Star Sequences and the General Second Z…

200 篇论文

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,…

组合数学 · 数学 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…

离散数学 · 计算机科学 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…

无序系统与神经网络 · 物理学 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…

组合数学 · 数学 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)…

组合数学 · 数学 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…

组合数学 · 数学 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,…

组合数学 · 数学 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.…

组合数学 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

综合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

数论 · 数学 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…

组合数学 · 数学 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…

数论 · 数学 2012-12-04 H. J. Weber