Zobrazeno 1 - 10
of 83 356
pro vyhledávání: '"C-index"'
Autor:
Arizmendi, Gerardo, Huerta, Diego
We give a new inequality between the energy of a graph and a weighted sum over the edges of the graph. Using this inequality we prove that $\mathcal{E}(G)\geq 2R(H)$, where $ \mathcal{E}(G)$ is the energy of a graph $G$ and $R(H)$ is the Randi\'c ind
Externí odkaz:
http://arxiv.org/abs/2406.03561
We investigate how small the Randi\'c index of a graph can be in terms of its matching number, and prove several results. We give best-possible linear bounds for graphs of small excess and for subcubic graphs; in the former case the size of excess we
Externí odkaz:
http://arxiv.org/abs/2402.12884
Autor:
Haslegrave, John
O and Shi proved that the Randi\'c index of any graph $G$ with minimum degree at least $\delta$ and maximum degree at most $\Delta$ is at least $\frac{\sqrt{\delta\Delta}}{\delta+\Delta}|G|$, with equality if and only if the graph is $(\delta,\Delta)
Externí odkaz:
http://arxiv.org/abs/2402.01346
Autor:
Xiong, Zhiqiang1 (AUTHOR), Zhang, Mingzhi2,3,4 (AUTHOR) zhangmz22@mails.tsinghua.edu.cn, Ma, Juan3,4 (AUTHOR), Xing, Gulian3,4 (AUTHOR), Feng, Guangcai1 (AUTHOR), An, Qi1 (AUTHOR)
Publikováno v:
Landslides. Dec2023, Vol. 20 Issue 12, p2709-2723. 15p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Sufficient conditions for matching extendability in terms of the Zeroth-order General Randi\'c Index
Autor:
Wang, Shuai, Su, Guifu
Topological indices are important bridge between graph theory and chemical applications. In this paper, we will provide some sufficient conditions for a graph to be $k$-extendable graphs, $n$-factor-critical graphs and $(n,k,d)$-graphs in terms of a
Externí odkaz:
http://arxiv.org/abs/2311.15223
Autor:
Doig, Margaret I.
We propose a framework for thinking about eccentricity in terms of blocks. We extend the familiar definitions of radius and center to blocks and verify that a central block contains all central points. We classify graphs into two types depending upon
Externí odkaz:
http://arxiv.org/abs/2309.11613
Autor:
Yuan, Mingao
Publikováno v:
TEST 2023
Summary statistics play an important role in network data analysis. They can provide us with meaningful insight into the structure of a network. The Randi\'{c} index is one of the most popular network statistics that has been widely used for quantify
Externí odkaz:
http://arxiv.org/abs/2308.16830
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
The zeroth-order general Randi\'{c} index $R^{0}_{a+1}$ of an $n$-vertices oriented graph $D$ is equal to the sum of $(d^{+}_{u_i})^{a}+(d^{-}_{u_j})^{a}$ over all arcs $u_iu_j$ of $D$, where we denote by $d^{+}_{u_i}$ the out-degree of the vertex $u
Externí odkaz:
http://arxiv.org/abs/2205.09955