中文
相关论文

相关论文: Optimal inequalities and extremal problems on the …

200 篇论文

The Mostar index of a connected graph \(G\) is defined as \[ Mo(G)=\sum_{uv\in E(G)}\bigl|n_u(uv)-n_v(uv)\bigr|, \] where for an edge \(e=uv\), \(n_u(e)\) denotes the number of vertices of \(G\) that are closer to \(u\) than to \(v\). In…

组合数学 · 数学 2026-04-09 Sunilkumar M. Hosamani

Stochastic models are necessary for the realistic description of an increasing number of applications. The ability to identify influential parameters and variables is critical to a thorough analysis and understanding of the underlying…

统计计算 · 统计学 2016-11-29 Joseph L. Hart , Alen Alexanderian , Pierre A. Gremaud

Let $d_G(v)$ be the degree of the vertex $v$ in a graph $G$. The Sombor index of $G$ is defined as $SO(G) =\sum_{uv\in E(G)}\sqrt{d^2_G(u)+d^2_G(v)}$, which is a new degree-based topological index introduced by Gutman. Let…

组合数学 · 数学 2021-03-16 Ting Zhou , Zhen Lin , Lianying Miao

A set of novel vertex-degree-based invariants was introduced by Gutman, denoted by \newline $SO_1, SO_2, \ldots,SO_6$. These invariants were constructed through geometric reasoning based on a new graph invariant framework. Motivated by…

离散数学 · 计算机科学 2024-04-09 Milan Bašić

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

The Sombor index (SO) is a vertex-degree-based graph invariant, defined as the sum over all pairs of adjacent vertices of $\sqrt{d_i^2+d_j^2}$, where $d_i$ is the degree of the $i$-th vertex. It has been conceived using geometric…

组合数学 · 数学 2022-12-09 Nima Ghanbari , Saeid Alikhani

Recently in 2021, Gutman introduced the Sombor index of a graph, a novel degree-based topological index. It has been shown that the Sombor index efficiently models the thermodynamic properties of chemical compounds. Assume $\mathbb{B}_n^k$…

组合数学 · 数学 2022-08-23 Sakander Hayat , Muhammad Arshad , Kinkar Chandra Das

This paper establishes sharp bounds for the vulnerability measures of closeness and generalized closeness in graphs and identifies graphs that attain these bounds. It further develops bounds incorporating Zagreb indices for triangle- and…

组合数学 · 数学 2025-06-02 Sanju Vaidya , Cheng Chang

For systems of ordinary differential equations on a compact interval, we study the character of solvability of the most general linear boundary-value problems in Sobolev spaces. We find the indices of these problems and obtain a criterion…

经典分析与常微分方程 · 数学 2019-10-22 Olena Atlasiuk , Vladimir Mikhailets

The \emph{eccentricity} of a vertex $u$ in a graph $G$, denoted by $e_G(u)$, is the maximum distance from $u$ to other vertices in $G$. We study extremal problems for the average eccentricity and the first and second Zagreb eccentricity…

组合数学 · 数学 2023-04-25 Yunfang Tang , Xuli Qi , Douglas B. West

We present lower and upper bounds for the geometric-arithmetic index of unicyclic graphs and provide extremal graphs for the corresponding bounds.

组合数学 · 数学 2023-01-20 Sunyo Moon , Seungkook Park

Applications in chemistry motivated mathematicians to define different topological indices for different types of graphs. The Hyper-Zagreb index (HM) is an important tool as it integrates the first and the second Zagreb indices. In this…

组合数学 · 数学 2018-09-12 Hassan Rezapour , Ramin Nasiri , Seyedahmad Mousavi

This paper is devoted to studying difference indices of quasi-regular difference algebraic systems. We give the definition of difference indices through a family of pseudo-Jacobian matrices. Some properties of difference indices are proved.…

交换代数 · 数学 2016-07-15 Jie Wang

In this paper, four novel topological indices named as neighbourhood version of forgotten topological index (F_N), modified neighbourhood version of Forgotten topological index ($F_N^*$), neighbourhood version of second Zagreb index…

化学物理 · 物理学 2019-06-27 Sourav Mondal , Nilanjan De , Anita Pal

The Hyperbolic Sombor index $HSO(G)$ of a graph $G$ is defined as \begin{align*} HSO(G) = \sum_{v_iv_j \in E(G)} \frac{\sqrt{d_i^{2}+d_j^{2}}}{\min\{d_i,d_j\}}, \end{align*} where $d_i$ and $d_j$ denote the degrees of the vertices $v_i$ and…

组合数学 · 数学 2025-10-28 Kinkar Chandra Das , Sultan Ahmad

In 2021, the Sombor index was introduced by Gutman, which is a new degree-based topological molecular descriptors. The Sombor index of a graph $G$ is defined as $SO(G) =\sum_{uv\in E(G)}\sqrt{d^2_G(u)+d^2_G(v)}$, where $d_G(v)$ is the…

组合数学 · 数学 2021-03-09 Ting Zhou , Zhen Lin , Lianying Miao

The Sombor index is one of the geometry-based descriptors, which was defined as $$SO(G)=\sum_{uv\in E(G)}\sqrt{d^{2}(u)+d^{2}(v)},$$ where $d(u)$ (resp. $d(v)$) denotes the degree of vertex $u$ (resp. $v$) in $G$. In this note, we determine…

组合数学 · 数学 2022-08-25 Hechao Liu

Let $G$ be a simple graph with order $n$ and size $m$. The quantity $M_1(G)=\displaystyle\sum_{i=1}^{n}d^2_{v_i}$ is called the first Zagreb index of $G$, where $d_{v_i}$ is the degree of vertex $v_i$, for all $i=1,2,\dots,n$. The signless…

组合数学 · 数学 2022-05-10 S. Pirzada , Saleem Khan

The aim of this paper is to establish some new inequalities similar to the Ostrowski's inequalities which are more generalized than the inequalities of Dragomir and Cerone. The current article obtains bounds for the deviation of a function…

经典分析与常微分方程 · 数学 2015-05-15 Ather Qayyum , Muhammad Shoaib , Ibrahima Faye

Let ${\mathcal G}_n$ be the set of class of graphs of order $n$. The first Zagreb index $M_1(G)$ is equal to the sum of squares of the degrees of the vertices, and the second Zagreb index $M_2(G)$ is equal to the sum of the products of the…

组合数学 · 数学 2023-09-26 Batmend Horoldagva , Kinkar Chandra Das