Maximum Randic Index on Unicyclic Graphs with K Pendant Vertices

Fan Li,Mei Lu

2014-01-01

Ars combinatoria

Abstract:Let G be a graph. The Randic index of G is the sum of the weights (d(u)d(v))(-1/2) of all edges uv of G, where d(u) and d(v) are the degrees of the vertices u and v in G. In this paper, we give a sharp upper bound for Randic index R(G) among all unicyclic graphs G with n vertices, k pendant vertices with n >= 3k and k >= 3.

What problem does this paper attempt to address?

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.
On the Randic Index of Unicyclic Graphs

Jinwu Gao,Mei Lu

2005-01-01

Abstract:The Randic index of an organic molecule whose molecular graph is G is the sum of the weights (d(u)d(v))(-1/2) of all edges uv of G, where d(u) and d(v) are the degrees of the vertex u and v in G. In the paper, we give sharp lower and upper bounds on the Randic index of unicyclic graphs.
Maximum Randić Index on Trees with K -Pendant Vertices

Lian-Zhu Zhang,Mei Lu,Feng Tian

DOI: https://doi.org/10.1007/s10910-006-9066-0

2007-01-01

Journal of Mathematical Chemistry

Abstract:The Randić index of an organic molecule whose molecular graph is G is the sum of the weights (d(u)d(v))−1/2 of all edges uv of G, where d(u) and d(v) are the degrees of the vertices u and v in G. Let T be a tree with n vertices and k pendant vertices. In this paper, we give a sharp upper bound on Randić index of T.
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 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.
Unicyclic graphs with maximum general Randić index for α > 0

Xueliang Li,Yongtang Shi,Tianyi Xu

2006-01-01

Abstract:The general Randić index Rα(G) of a graph G is defined as the sum of the weights (d(u)d(v))α of all edges uv of G, where d(u) denotes the degree of a vertex u in G and α is an arbitrary real number. In this paper, we show that among all unicyclic graphs with n vertices, Sn + has the maximum general Randić index for 0 < α < 1, where Sn + denotes the unicyclic graph obtained from the star Sn on n vertices by joining its two vertices of degree one; T ⌈n+1/2⌉,⌊n+1/2⌋ has the maximum general Randić index for α > 2 and n ≥ 7, where T ⌈n+1/2⌉,⌊n+1/2⌋ is a triangle with two balanced leaf branches. For 1 < α ≤ 2, we also give the structure description for the graphs with maximum general Randić index. The case for α < 0 is much more complicated and left for further study.
Sharp Bounds for the Randić Index of Graphs with Given Minimum and Maximum Degree

O. Suil,Yongtang Shi

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

IF: 1.254

2018-01-01

Discrete Applied Mathematics

Abstract:The Randic index of a graph G, written R(G), is the sum of 1/root d(u)d(v) over all edges uv in E(G). Let d and D be positive integers d < D. In this paper,(WT) prove that if G is a graph with minimum degree d and maximum degree D, then R(G) >= root dD/d+Dn; equality holds only when G is an n-vertex (d, D)-biregular. Furthermore, we show that if G is an n-vertex connected graph with minimum degree d and maximum degree D, then R(G) <= n/2 - Sigma(D-1)(i=d) 1/2 (1/root i - 1/root i+1)(2) : it is sharp for infinitely many n, and we characterize when equality holds in the bound. (C) 2018 Elsevier B.V. All rights reserved.
Unicyclic Graphs with Maximum General Randic Index for alpha > 0

Xueliang Li,Yongtang Shi,Tianyi Xu

2006-01-01

Abstract:The general Randic index R-alpha(G) of a graph G is defined as the sum of the weights (d(u)d(v))(alpha) of all edges fly of G, where d(u) denotes the degree of a vertex u in G and a is an arbitrary real number. In this paper, we show that among all unicyclic graphs with n vertices, S-n(+) has the maximum general R(a)ndic index for 0 < alpha < 1, where S-n(+) denotes the unicyclic graph obtained from the star S-n on n vertices by joining its two vertices of degree one; T-[n+1/2],T-[n+1/2] has the maximum general Randic index for alpha > 2 and n >= 7, where T-[n+1/2],T-[n+1/2] is a triangle with two balanced leaf branches. For 1 < alpha < 2, we also give the structure description for the graphs with maximum general Randic index. The case for alpha < 0 is much more complicated and left for further study.
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.
The Randić Index and Signless Laplacian Spectral Radius of Graphs

Bo Ning,Xing Peng

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

IF: 0.961

2019-01-01

Discrete Mathematics

Abstract:Given a connected graph G, the Randić index R(G) is the sum of (d(u)d(v))−1∕2 over all edges {u,v} of G, where d(u) and d(v) are the degrees of vertices u and v respectively. Let q(G) be the largest eigenvalue of the signless Laplacian matrix of G and n=|V(G)|. Hansen and Lucas (2010) made the following conjecture: q(G)R(G)≤4n−4n4≤n≤12;nn−1n≥13,where the equality holds if and only if G=Kn for 4≤n≤12 and G=Sn for n≥13, respectively. Here Kn is the complete graph with n vertices and Sn is the star with n vertices. Deng et al. verified this conjecture for 4≤n≤11. In this paper, we prove the conjecture for n≥12.
The third minimal randić index tree with k pendant vertices

Xiaoxia Wu,Lianzhu Zhang

2007-01-01

Abstract:The Randic index of an organic molecule whose molecular graph is G is the slim of the weights (d(u)d(v))(-1/2) of all edges uv of G, where d(u) denotes the degree of the vertex u of the molecular graph G. In this paper, we investigate some minimal Randic index properties and give the tree with the third minimal Randic index among the trees with n vertices and k pendant vertices.
Note on Two Generalizations of the Randić Index

Yongtang Shi

DOI: https://doi.org/10.1016/j.amc.2015.06.019

IF: 4.397

2015-01-01

Applied Mathematics and Computation

Abstract:For a given graph G, the well-known Randic index of G, introduced by Milan Randic in 1975, is defined as R(G) = Sigma(uv is an element of E)(d(u),d(v))(-1/2). where the sum is taken over all edges uv and d(u), denotes the degrees of u. Bolloba's and Erdos generalized this index by replacing -1/2 with any real number alpha, which is called the general Randic index. Dvorak et al. introduced a modified version of Randic index: R'(G) = Sigma(uv is an element of E)(G) (max {d(u), d(v)}(-1). Based on this, recently, Knor et al. introduced two generalizations:R'(alpha)(G) = Sigma min {d(u)(alpha), d(v)(alpha)} and R"(alpha)(G) = Sigma max {d(u)(alpha), d(v)(alpha)} uv is an element of(G) uv is an element of(G)for any real number alpha. Clearly, the former is a lower bound for the general Randic' index, and the latter is its upper bound. Knor et al. studied extremal values of R'alpha(G) R"alpha (G) and and concluded some open problems. In this paper, we consider the open problems and give some comments and results. Some results for chemical trees are obtained. (C) 2015 Elsevier Inc. All rights reserved.
General Randić Index of Unicyclic Graphs and Its Applications to Drugs

Alaa Altassan,Muhammad Imran

DOI: https://doi.org/10.3390/sym16010113

2024-01-19

Symmetry

Abstract:In this work, we determine the maximum general Randić index (a general symmetric function of vertex degrees) for η0≤η<0 among all n-vertex unicyclic graphs with a fixed maximum degree Δ and the maximum and the second maximum general Randić index for η0≤η<0 among all n-vertex unicyclic graphs, where η0≈−0.21. We establish sharp inequalities and identify the graphs attaining the inequalities. Thereby, extremal graphs are obtained for the general Randić index, and certain open gaps in the theory of extremal unicyclic graphs are filled (some open problems are provided). We use computational software to calculate the Randić index for the chemical trees up to order 7 and use the statistical (linear regression) analysis to discuss the various applications of the Randić index with the physical properties of drugs on the said chemical trees. We show that the Randić index is better correlated with the heat of vaporization for these alkanes.

multidisciplinary sciences
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.
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.
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 the Randić Index of Acyclic Conjugated Molecules

Mei Lu,Lian-zhu Zhang,Feng Tian

DOI: https://doi.org/10.1007/s10910-005-6892-4

2005-01-01

Journal of Mathematical Chemistry

Abstract:The Randić index of an organic molecule whose molecular graph is G is the sum of the weights (d(u)d(v))−1/2 of all edges uv of G, where d(u) and d(v) are the degrees of the vertices u and v in G. We give a sharp lower bound on the Randić index of conjugated trees (trees with a perfect matching) in terms of the number of vertices. A sharp lower bound on the Randić index of trees with a given size of matching is also given
Randic Incidence Energy of Graphs

R. Gu,F. Huang,X. Li

DOI: https://doi.org/10.22108/toc.2014.5573

2014-01-01

Abstract:Let $G$ be a simple graph with vertex set $V(G) = {v_1, v_2,ldots , v_n}$ and edge set $E(G) = {e_1, e_2,ldots , e_m}$. Similar to the Randi'c matrix, here we introduce the Randi'c incidence matrix of a graph $G$, denoted by $I_R(G)$, which is defined as the $ntimes m$ matrix whose $(i, j)$-entry is $(d_i)^{-frac{1}{2}}$ if $v_i$ is incident to $e_j$ and $0$ otherwise. Naturally, the Randi'c incidence energy $I_RE$ of $G$ is the sum of the singular values of $I_R(G)$. We establish lower and upper bounds for the Randi'c incidence energy. Graphs for which these bounds are best possible are characterized. Moreover, we investigate the relation between the Randi'c incidence energy of a graph and that of its subgraphs. Also we give a sharp upper bound for the Randi'c incidence energy of a bipartite graph and determine the trees with the maximum Randi'c incidence energy among all $n$-vertex trees. As a result, some results are very different from those for incidence energy.
A note on the minimum reduced reciprocal Randić index of n-vertex unicyclic graphs

Akbar Ali,Akhlaq Ahmad Bhatti

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

2016-01-16

Abstract:The graph having the minimum reduced reciprocal Randić index is characterized among the class of all unicyclic graphs with fixed number of vertices.

Combinatorics
On the Randić Index of Quasi-tree Graphs

Mei Lu,Jinwu Gao

DOI: https://doi.org/10.1007/s10910-006-9089-6

2006-01-01

Journal of Mathematical Chemistry

Abstract:The Randić index of an organic molecule whose molecular graph is G is the sum of the weights (d(u)d(v))−1/2 of all edges uv of G, where d(u) and d(v) are the degrees of the vertex u and v in G. A graph G is called quasi-tree, if there exists $u\in V(G)$ such that G − u is a tree. In the paper, we give sharp lower and upper bounds on the Randić index of quasi-tree graphs.

Maximum Randic Index on Unicyclic Graphs with K Pendant Vertices

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

On the Randic Index of Unicyclic Graphs

Maximum Randić Index on Trees with K -Pendant Vertices

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

On a Conjecture about the Randi´ C Index and Diameter

Unicyclic graphs with maximum general Randić index for α > 0

Sharp Bounds for the Randić Index of Graphs with Given Minimum and Maximum Degree

Unicyclic Graphs with Maximum General Randic Index for alpha > 0

On a Conjecture of Randić Index and Graph Radius

The Randić Index and Signless Laplacian Spectral Radius of Graphs

The third minimal randić index tree with k pendant vertices

Note on Two Generalizations of the Randić Index

General Randić Index of Unicyclic Graphs and Its Applications to Drugs

Bounds On Randic Indices

A Survey on the Randic Index

Randi\'c index, diameter and the average distance

On the Randić Index of Acyclic Conjugated Molecules

Randic Incidence Energy of Graphs

A note on the minimum reduced reciprocal Randić index of n-vertex unicyclic graphs

On the Randić Index of Quasi-tree Graphs