Super Edge-Connectivity and Zeroth-Order RandiĆ Index

HE Zhi-hong,Mei Lu

DOI: https://doi.org/10.7151/dmgt.2164

2018-01-01

Discussiones Mathematicae Graph Theory

Abstract:Define the zeroth-order Randić index as R 0 (G) =, where d G (x) denotes the degree of the vertex x.In this paper, we present two sufficient conditions for graphs and triangle-free graphs, respectively, to be super edge-connected in terms of the zeroth-order Randić index.

What problem does this paper attempt to address?

Super Edge-connectivity and Zeroth-order General Randić Index for −1 ≤ Α < 0

Zhi-hong He,Mei Lu

DOI: https://doi.org/10.1007/s10255-018-0775-5

2018-01-01

Acta Mathematicae Applicatae Sinica

Abstract:Let G be a connected graph with order n, minimum degree δ = δ(G) and edge-connectivity λ = λ(G). A graph G is maximally edge-connected if λ = δ, and super edge-connected if every minimum edgecut consists of edges incident with a vertex of minimum degree. Define the zeroth-order general Randić index $R_\alpha ^0\left( G \right) = \sum\limits_{x \in V\left( G \right)} {d_G^\alpha \left( x \right)} $, where dG(x) denotes the degree of the vertex x. In this paper, we present two sufficient conditions for graphs and triangle-free graphs to be super edge-connected in terms of the zeroth-order general Randić index for −1 ≤ α < 0, respectively.
Maximally Edge-Connected Graphs and Zeroth-order General Randić Index for 0<Α<1

Guifu Su,Liming Xiong,Xiaofeng Su,Guojun Li

DOI: https://doi.org/10.1016/j.dam.2013.11.016

IF: 1.254

2013-01-01

Discrete Applied Mathematics

Abstract:Let G be a connected graph with order n=|V(G)|, minimum degree δ=δ(G) and edge-connectivity λ=λ(G). A graph is said to be maximally edge-connected if λ=δ. In this paper, we present two sufficient conditions for (triangle-free) graphs to be maximally edge-connected in terms of its order and the Zeroth-order general Randić index.
Connected (N,m)-Graphs with Minimum and Maximum Zeroth-Order General Randić Index

Yumei Hu,Xueliang Li,Yongtang Shi,Tianyi Xu

DOI: https://doi.org/10.1016/j.dam.2006.11.008

IF: 1.254

2007-01-01

Discrete Applied Mathematics

Abstract:Let G be a graph and d(v) denote the degree of a vertex v in G. Then the zeroth-order general Randić index Rα0(G) of the graph G is defined as ∑v∈V(G)d(v)α, where α is a pertinently chosen real number. We characterize, for any α, the connected (n,m)-graphs with minimum and maximum Rα0.
Maximally edge-connected graphs and Zeroth-order general Randić index for $$\alpha \le -1$$ α ≤ - 1

Guifu Su,Liming Xiong,Xiaofeng Su,Guojun Li

DOI: https://doi.org/10.1007/s10878-014-9728-y

2016-01-01

Journal of Combinatorial Optimization

Abstract:Let $G$ be a connected graph with order $n,$ minimum degree $\delta =\delta (G)$ and edge-connectivity $\lambda =\lambda (G).$ A graph $G$ is maximally edge-connected if $\lambda =\delta .$ In this paper, we present two sufficient conditions for graphs to be maximally edge-connected, which generalize two results recently proved by P. Dankelmann, A. Hellwig and L. Volkmann. The extremal graphs are also characterized.
On the Zeroth-Order General Randic Index of Cacti.

Liang Lin,Mei Lu

2012-01-01

Ars combinatoria

Abstract:The zeroth-order general Randic index of a graph G is defined as R-0(alpha) = Sigma(nu is an element of(G)) d(v)(alpha), where d(v) is the degree of the vertex v in G and alpha is an arbitrary real number. In the paper, we give sharp lower and upper bounds on the zeroth-order general Randic index of cacti.
On the Zeroth-Order General Randic Index of Unicycle Graphs with K Pendant Vertices

Fan Li,Mei Lu

2013-01-01

Ars combinatoria

Abstract:Let G be a graph. The zeroth-order general Randic index of a graph is defined as R-alpha(0)(G) = Sigma(v is an element of V(G))d(alpha)(v), where alpha is an arbitrary real number and d(v) is the degree of the vertex v in G. In this paper, we give sharp lower and upper bounds for the zeroth-order general Randic index R-alpha(0)(G) among all unicycle graphs G with n vertices and k pendant vertices.
(n, m)-Graphs with Maximum Zeroth-Order General Randic Index for α ∈ (−1, 0) ∗

Xueliang Li,Yongtang Shi

2008-01-01

Abstract:Given a graph G =( V, E) and an arbitrary real number α, the zeroth-order general Randic index of the graph G is defined as 0Rα(G )= � u∈V (G) d(u) α , where the summation goes over all vertices of G and d(u) denotes the degree of u in G. In this paper, we characterize the simple connected (n, m)-graphs with the maximum zeroth-order general Randic index for α ∈ (−1, 0), which was left unsolved in our early paper published in Discrete Appl. Math.
(n, m)-Graphs with maximum zeroth-order general Randić index for α ∈ (-1,0)

Xueliang Li,Yongtang Shi

2009-01-01

Abstract:Given a graph G = (V, E) and an arbitrary real number α, the zeroth-order general Randić index of the graph G is defined as 0Rα,(G) = Σ u∈V(G) d(u) α where the summation goes over all vertices of G and d{u) denotes the degree of u in G. In this paper, we characterize the simple connected (n, m)-graphs with the maximum zeroth-order general Randić index for α ∈ (-1,0), which was left unsolved in our early paper published in Discrete Appl. Math.
Extremal Zeroth-Order General Randic Index of Thorn Graphs.

Shubo Chen,Weijun Liu,Fengming Yan

2011-01-01

Ars combinatoria

Abstract:Let G = (V, E) be a simple connected graph, d(v) is the degree of vertex v. The zeroth-order Randic index of G is defined as R-alpha(0) (G) = Sigma(v epsilon V) d(v)(alpha), where alpha is an arbitrary real number. Let G* be the thorn v graph of G by attaching d(G)(v(i)) new pendent edges to each vertex v(i)(1 <= i <= n) of G. In this paper, we investigate the zeroth-order general Randic index of a class thorn tree and determine the extremal zeroth-order general Randic index of the thorn graphs G* (n, m).
(n, m)-Graphs with Maximum Zeroth-Order General Randic Index for alpha is an element of (-1,0)

Xueliang Li,Yongtang Shi

2009-01-01

Abstract:Given a graph G = (V, E) and an arbitrary real number a, the zeroth-order general Randic index of the graph G is defined as R-0(alpha)(G) = Sigma(u is an element of V(G)) d(u)(alpha), where the summation goes over all vertices of G and d(u) denotes the degree of a in G. In this paper, we characterize the simple connected (n, m)-graphs with the maximum zeroth-order general Randic index for alpha is an element of (-1, 0), which was left unsolved in our early paper published in Discrete Appl. Math.
A Survey on the Randic Index

Xueliang Li,Yongtang Shi

2008-01-01

Abstract:The general Randic index R (G) of a (chemical) graph G, is defined as the sum of the weights (d(u)d(v))(alpha) of all edges uv of G, where d(u) denotes the degree of a vertex it in G and alpha ail arbitrary real number, which is called the Randic index m connectivity index (or branching index) for alpha = -1/2 proposed by Milan Randic in 1975. The paper outlines the results known fur the (general) Randic index of (chemical) graphs. Some very new results are released. We classify the results into the following categories: extremal values and extremal graphs of Randic index, general Randic index, zeroth-order general Randic index, higher-order Randic index. A few conjectures and open problems are mentioned.
On a Conjecture of the Randić Index and the Minimum Degree of Graphs

Jianxi Liu

DOI: https://doi.org/10.1016/j.dam.2013.05.013

IF: 1.254

2013-01-01

Discrete Applied Mathematics

Abstract:The Randić index R(G) of a graph G is defined by R(G)=∑uv1d(u)d(v), where d(u) is the degree of a vertex u and the summation extends over all edges uv of G. Delorme et al. (2002) [6] put forward a conjecture concerning the minimum Randić index among alln-vertex connected graphs with the minimum degree at least k. In this work, we show that the conjecture is true given the graph contains k vertices of degree n−1. Further, it is true among k-trees.
On molecular graphs with smallest and greatest zeroth-order general randić index

Yumei Hu,Xueliang Li,Yongtang Shi,Tianyi Xu,Iván Gutman

2005-01-01

Abstract:A molecular (n, m)-graph G is a connected simple graph with n vertices, m edges and vertex degrees not exceeding 4. If d(v) denotes the degree of the vertex v, then the zeroth-order general Randic index R-0(alpha) of the graph G is defined as [GRAPHICS] where alpha is a pertinently chosen real number. We characterize, for any alpha, the molecular (n, m)-graphs with smallest and greatest R-0(alpha).
Bounds On Randic Indices

Lingsheng Shi

DOI: https://doi.org/10.1016/j.disc.2009.03.036

IF: 0.961

2009-01-01

Discrete Mathematics

Abstract:The general Randic index of a molecular graph G is the sum of [d(u)d(v)](alpha) over all edges uv is an element of G, where d(v) denotes the degree of the vertex v in alpha and u is an arbitrary number. When alpha = -1/2, it is called the Randic index. Delorme et al. stated a best possible lower bound on the Randit index of a triangle-free graph with given minimum degree. Their false proof was pointed out by Liu et al. In this note, we derive some sharp bounds on the general Randic index which implies their lower bound for triangle-free graphs of order n with maximum degree at most n/4, and also prove it for triangle-free graphs with small minimum degree. (C) 2009 Elsevier B.V. All rights reserved.
On a Relation Between Randic Index and Algebraic Connectivity

Xueliang Li,Yongtang Shi,Lusheng Wang

2012-01-01

Abstract:A conjecture of AutoCraphiX on the relation between the Randic index R and the algebraic connectivity a of a connected graph G is: R/a <= (n - 3 + 2 root 2/2)/(2(1-cos-pi/n)) with equality if and only if G is P-n, which was proposed by Aouchiche et al. [M. Aouchiche, P. Hansen and M. Zheng, Variable neighborhood search for extremal graphs 19: further conjectures and results about the Randic index, Match Commun. Math. Comput. Chem. 58(2007), 83-102]. We prove that the conjecture holds for all trees and all connected graphs with edge connectivity kappa'(G) >= 2, and if kappa'(G) = 1, the conjecture holds for sufficiently large n. The conjecture also holds for all connected graphs with diameter D <= 2(n-3+2 root 2)/pi(2) or minimum degree delta >= n/2. We also prove R . a >= 8 root n-1/nD(2) and R . a >= n delta(2 delta-n+2)/2(n-1), and then R . a is minimum for the path if D <= (n - 1)(1/4) or delta >= n/2.
Randi\'c index, diameter and the average distance

Xueliang Li,Yongtang Shi

2009-01-01

Abstract:The Randi\'c index of a graph $G$, denoted by $R(G)$, is defined as the sum of $1/\sqrt{d(u)d(v)}$ over all edges $uv$ of $G$, where $d(u)$ denotes the degree of a vertex $u$ in $G$. In this paper, we partially solve two conjectures on the Randi\'c index $R(G)$ with relations to the diameter $D(G)$ and the average distance $\mu(G)$ of a graph $G$. We prove that for any connected graph $G$ of order $n$ with minimum degree $\delta(G)$, if $\delta(G)\geq 5$, then $R(G)-D(G)\geq \sqrt 2-\frac{n+1} 2$; if $\delta(G)\geq n/5$ and $n\geq 15$, $\frac{R(G)}{D(G)} \geq \frac{n-3+2\sqrt 2}{2n-2}$ and $R(G)\geq \mu(G)$. Furthermore, for any arbitrary real number $\varepsilon \ (0<\varepsilon<1)$, if $\delta(G)\geq \varepsilon n$, then $\frac{R(G)}{D(G)} \geq \frac{n-3+2\sqrt 2}{2n-2}$ and $R(G)\geq \mu(G)$ hold for sufficiently large $n$.
On a Conjecture of Randić Index and Graph Radius

Hanyuan Deng,Zikai Tang,Jie Zhang

DOI: https://doi.org/10.48550/arXiv.1210.2543

2012-10-09

Combinatorics

Abstract:The Randi\'{c} index $R(G)$ of a graph $G$ is defined as the sum of $(d_i d_j)^{-1/2}$ over all edges $v_i v_j$ of $G$, where $d_i$ is the degree of the vertex $v_i$ in $G$. The radius $r(G)$ of a graph $G$ is the minimum graph eccentricity of any graph vertex in $G$. Fajtlowicz(1988) conjectures $R(G) \ge r(G)-1$ for all connected graph $G$. A stronger version, $R(G) \ge r(G)$, is conjectured by Caporossi and Hansen(2000) for all connected graphs except even paths. In this paper, we make use of Harmonic index $H(G)$, which is defined as the sum of $\frac{2}{d_i+d_j}$ over all edges $v_i v_j$ of $G$, to show that $R(G) \ge r(G)-31/105(k-1)$ for any graph with cyclomatic number $k\ge 1$, and $R(T)> r(T)+1/15$ for any tree except even paths. These results improve and strengthen the known results on these conjectures.
Some Inequalities between General Randić-Type Graph Invariants

Imran Nadeem,Saba Siddique,Yilun Shang

DOI: https://doi.org/10.1155/2024/8204742

2024-02-21

Journal of Mathematics

Abstract:The Randić-type graph invariants are extensively investigated vertex-degree-based topological indices and have gained much prominence in recent years. The general Randić and zeroth-order general Randić indices are Randić-type graph invariants and are defined for a graph G with vertex set V as RαG=∑υi∼υjdidjα and QαG=∑vi∈Vdiα , respectively, where α is an arbitrary real number, di denotes the degree of a vertex υi , and υi∼υj represents the adjacency of vertices υi and υj in G . Establishing relationships between two topological indices holds significant importance for researchers. Some implicit inequality relationships between Rα and Qα have been derived so far. In this paper, we establish explicit inequality relationships between Rα and Qα . Also, we determine linear inequality relationships between these graph invariants. Moreover, we obtain some new inequalities for various vertex-degree-based topological indices by the appropriate choice of α .

mathematics
Note on a relation between Randic index and algebraic connectivity

Xueliang Li,Yongtang Shi

2010-01-01

Abstract:A conjecture of AutoGraphiX on the relation between the Randi\'c index $R$ and the algebraic connectivity $a$ of a connected graph $G$ is: $$\frac R a\leq (\frac{n-3+2\sqrt{2}}{2})/(2(1- \cos {\frac{\pi}{n}})) $$ with equality if and only if $G$ is $P_n$, which was proposed by Aouchiche and Hansen [M. Aouchiche and P. Hansen, A survey of automated conjectures in spectral graph theory, {\it Linear Algebra Appl.} {\bf 432}(2010), 2293--2322]. We prove that the conjecture holds for all trees and all connected graphs with edge connectivity $\kappa'(G)\geq 2$, and if $\kappa'(G)=1$, the conjecture holds for sufficiently large $n$. The conjecture also holds for all connected graphs with diameter $D\leq \frac {2(n-3+2\sqrt{2})}{\pi^2}$ or minimum degree $\delta\geq \frac n 2$. We also prove $R\cdot a\geq \frac {8\sqrt{n-1}}{nD^2}$ and $R\cdot a\geq \frac {n\delta(2\delta-n+2)} {2(n-1)}$, and then $R\cdot a$ is minimum for the path if $D\leq (n-1)^{1/4}$ or $\delta\geq \frac n 2-1$.
On a Conjecture about the Randi´ C Index and Diameter

Meng Zhang,Бо Лю

2010-01-01

Abstract:The Randiindex of a graph G is defined as R(G) = � u∼v (d(u)d(v)) − 1 2 , where d(u )i s the degree of vertex u, and the summation goes over all pairs of adjacent vertices u, v .A conjecture of R(G) for connected graph with n vertices is as follows: R(G) − D √ 2 − n+1 2 and R(G) D 1 2 + √ 2−1 n−1 , where D is the diameter of G. In this paper, we prove that this conjecture is true for unicyclic graphs.

Super Edge-Connectivity and Zeroth-Order RandiĆ Index

Super Edge-connectivity and Zeroth-order General Randić Index for −1 ≤ Α < 0

Maximally Edge-Connected Graphs and Zeroth-order General Randić Index for 0<Α<1

Connected (N,m)-Graphs with Minimum and Maximum Zeroth-Order General Randić Index

Maximally edge-connected graphs and Zeroth-order general Randić index for $$\alpha \le -1$$ α ≤ - 1

On the Zeroth-Order General Randic Index of Cacti.

On the Zeroth-Order General Randic Index of Unicycle Graphs with K Pendant Vertices

(n, m)-Graphs with Maximum Zeroth-Order General Randic Index for α ∈ (−1, 0) ∗

(n, m)-Graphs with maximum zeroth-order general Randić index for α ∈ (-1,0)

Extremal Zeroth-Order General Randic Index of Thorn Graphs.

(n, m)-Graphs with Maximum Zeroth-Order General Randic Index for alpha is an element of (-1,0)

A Survey on the Randic Index

On a Conjecture of the Randić Index and the Minimum Degree of Graphs

On molecular graphs with smallest and greatest zeroth-order general randić index

Bounds On Randic Indices

On a Relation Between Randic Index and Algebraic Connectivity

Randi\'c index, diameter and the average distance

On a Conjecture of Randić Index and Graph Radius

Some Inequalities between General Randić-Type Graph Invariants

Note on a relation between Randic index and algebraic connectivity

On a Conjecture about the Randi´ C Index and Diameter