scholarly journals Extremal Values of Randić Index among Some Classes of Graphs

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Ali Ghalavand ◽  
Ali Reza Ashrafi ◽  
Marzieh Pourbabaee
Keyword(s):  
Upper Bounds ◽  
Simple Graph ◽  
Randić Index ◽  
Lower And Upper Bounds ◽  
Randic Index ◽  
Chemical Graphs ◽  
Cyclic Graphs ◽  
Vertex Degrees ◽  
Extremal Values

Suppose G is a simple graph with edge set E G . The Randić index R G is defined as R G = ∑ u v ∈ E G 1 / deg G u deg G v , where deg G u and deg G v denote the vertex degrees of u and v in G , respectively. In this paper, the first and second maximum of Randić index among all n − vertex c − cyclic graphs was computed. As a consequence, it is proved that the Randić index attains its maximum and second maximum on two classes of chemical graphs. Finally, we will present new lower and upper bounds for the Randić index of connected chemical graphs.

scholarly journals More on inverse degree and topological indices of graphs

Filomat ◽  
2018 ◽  
Vol 32 (1) ◽  
pp. 165-178
Author(s):  
Suresh Elumalai ◽  
Sunilkumar Hosamani ◽  
Toufik Mansour ◽  
Mohammad Rostami
Keyword(s):  
Upper Bounds ◽  
Topological Indices ◽  
Computational Results ◽  
Randić Index ◽  
Lower And Upper Bounds ◽  
Randic Index ◽  
The Third ◽  
Inverse Degree ◽  
Vertex Degrees ◽  
Chemical Trees

The inverse degree of a graph G with no isolated vertices is defined as the sum of reciprocal of vertex degrees of the graph G. In this paper, we obtain several lower and upper bounds on inverse degree ID(G). Moreover, using computational results, we prove our upper bound is strong and has the smallest deviation from the inverse degree ID(G). Next, we compare inverse degree ID(G) with topological indices (Randic index R(G), geometric-arithmetic index GA(G)) for chemical trees and also we determine the n-vertex chemical trees with the minimum, the second and the third minimum, as well as the second and the third maximum of ID - R. In addition, we correct the second and third minimum Randic index chemical trees in [16].

scholarly journals Improve Some of Bounds for the Randic Estrada Index of Graphs

2020 ◽  
Author(s):  
Akbar Jahanbani
Keyword(s):  
Lower Bounds ◽  
Upper Bounds ◽  
Randić Index ◽  
Lower And Upper Bounds ◽  
Graph Invariants ◽  
Randic Index ◽  
Estrada Index ◽  
Eigenvalues Of Graphs

Let G be a graph with n vertices and let 1; 2; : : : ; n be the eigenvalues of Randic matrix. The Randic Estrada index of G is REE(G) = Ón i=1 ei . In this paper, we establish lower and upper bounds for Randic index in terms of graph invariants such as the number of vertices and eigenvalues of graphs and improve some previously published lower bounds.

scholarly journals Some Bounds on Zeroth-Order General Randić Index

Mathematics ◽  
2020 ◽  
Vol 8 (1) ◽  
pp. 98 ◽  
Author(s):  
Muhammad Kamran Jamil ◽  
Ioan Tomescu ◽  
Muhammad Imran ◽  
Aisha Javed
Keyword(s):  
Clique Number ◽  
Upper Bounds ◽  
Randić Index ◽  
Extremal Graphs ◽  
Lower And Upper Bounds ◽  
Zeroth Order ◽  
Randic Index ◽  
General Randić Index ◽  
Inverse Degree ◽  
General Randic Index

For a graph G without isolated vertices, the inverse degree of a graph G is defined as I D ( G ) = ∑ u ∈ V ( G ) d ( u ) − 1 where d ( u ) is the number of vertices adjacent to the vertex u in G. By replacing − 1 by any non-zero real number we obtain zeroth-order general Randić index, i.e., 0 R γ ( G ) = ∑ u ∈ V ( G ) d ( u ) γ , where γ ∈ R − { 0 } . Xu et al. investigated some lower and upper bounds on I D for a connected graph G in terms of connectivity, chromatic number, number of cut edges, and clique number. In this paper, we extend their results and investigate if the same results hold for γ < 0 . The corresponding extremal graphs have also been identified.

A short note on tetracyclic graphs with extremal values of Randić index

2019 ◽  
Vol 13 (06) ◽  
pp. 2050105 ◽  
Author(s):  
Suresh Elumalai ◽  
Toufik Mansour
Keyword(s):  
Short Note ◽  
Simple Graph ◽  
Vertex Degree ◽  
Randić Index ◽  
Correct Version ◽  
Randic Index ◽  
Extremal Values

Let [Formula: see text] be a simple graph. The Randić index of [Formula: see text] is defined as the sum of [Formula: see text] over all edges [Formula: see text] of [Formula: see text], where [Formula: see text] denotes the vertex degree of [Formula: see text] in [Formula: see text]. Dehghan-Zadeh, Ashrafi and Habibi gave Tetracyclic graphs with extremal values of Randić index. We first point out that Theorem 1 is not completely correct and the number of nonisomorphic tetracyclic graphs on seven vertices given in Fig. 4 is incomplete and incorrect and in this short note, we present the correct version of it.

scholarly journals On the Randić Index of Corona Product Graphs

2011 ◽  
Vol 2011 ◽  
pp. 1-7
Author(s):  
Ismael G. Yero ◽  
Juan A. Rodríguez-Velázquez
Keyword(s):  
Degree Sequence ◽  
Upper Bounds ◽  
Vertex Degree ◽  
Regular Graphs ◽  
Randić Index ◽  
Lower And Upper Bounds ◽  
Randic Index ◽  
Product Graphs ◽  
Vertex Set ◽  
Corona Product

Let G be a graph with vertex set V=(v1,v2,…,vn). Let δ(vi) be the degree of the vertex vi∈V. If the vertices vi1,vi2,…,vih+1 form a path of length h≥1 in the graph G, then the hth order Randić index Rh of G is defined as the sum of the terms 1/δ(vi1)δ(vi2)⋯δ(vih+1) over all paths of length h contained (as subgraphs) in G. Lower and upper bounds for Rh, in terms of the vertex degree sequence of its factors, are obtained for corona product graphs. Moreover, closed formulas are obtained when the factors are regular graphs.

Remark on upper bounds of Randi´c index of a graph

2016 ◽  
Vol 25 (1) ◽  
pp. 71-75
Author(s):  
I. Z. MILOVANOVIC ◽  
◽  
P. M. BEKAKOS ◽  
M. P. BEKAKOS ◽  
E. I. MILOVANOVIC ◽  
...  
Keyword(s):  
Upper Bound ◽  
Degree Sequence ◽  
Upper Bounds ◽  
Simple Graph ◽  
Vertex Degree ◽  
Randić Index ◽  
Randic Index ◽  
General Randić Index ◽  
General Randic Index

Let G = (V, E) be an undirected simple graph of order n with m edges without isolated vertices. Further, let d1 ≥ d2 ≥ · · · ≥ dn be vertex degree sequence of G. General Randic index of graph ´ G = (V, E) is defined by Rα = X (i,j)∈E (didj ) α, where α ∈ R − {0}. We consider the case when α = −1 and obtain upper bound for R−1.

scholarly journals Unicyclic graphs with extremal exponential Randić index

2021 ◽  
Vol 1 (3) ◽  
pp. 164-171
Author(s):  
Qian Lin ◽  
◽  
Yan Zhu
Keyword(s):  
Upper Bounds ◽  
Randić Index ◽  
Lower And Upper Bounds ◽  
Unicyclic Graphs ◽  
Randic Index ◽  
Degree Of A Vertex

<abstract><p>Recently the exponential Randić index $ {{\rm e}^{\chi}} $ was introduced. The exponential Randić index of a graph $ G $ is defined as the sum of the weights $ {{\rm e}^{{\frac {1}{\sqrt {d \left(u \right) d \left(v \right) }}}}} $ of all edges $ uv $ of $ G $, where $ d(u) $ denotes the degree of a vertex $ u $ in $ G $. In this paper, we give sharp lower and upper bounds on the exponential Randić index of unicyclic graphs.</p></abstract>

scholarly journals Bounds on General Randić Index for F-Sum Graphs

2020 ◽  
Vol 2020 ◽  
pp. 1-17
Author(s):  
Xu Li ◽  
Maqsood Ahmad ◽  
Muhammad Javaid ◽  
Muhammad Saeed ◽  
Jia-Bao Liu
Keyword(s):  
Molecular Graph ◽  
Randić Index ◽  
Lower And Upper Bounds ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Randic Index ◽  
Structure Activity ◽  
General Randić Index ◽  
General Randic Index ◽  
The First Zagreb Index

A topological invariant is a numerical parameter associated with molecular graph and plays an imperative role in the study and analysis of quantitative structure activity/property relationships (QSAR/QSPR). The correlation between the entire π-electron energy and the structure of a molecular graph was explored and understood by the first Zagreb index. Recently, Liu et al. (2019) calculated the first general Zagreb index of the F-sum graphs. In the same paper, they also proposed the open problem to compute the general Randić index RαΓ=∑uv∈EΓdΓu×dΓvα of the F-sum graphs, where α∈R and dΓu denote the valency of the vertex u in the molecular graph Γ. Aim of this paper is to compute the lower and upper bounds of the general Randić index for the F-sum graphs when α∈N. We present numerous examples to support and check the reliability as well as validity of our bounds. Furthermore, the results acquired are the generalization of the results offered by Deng et al. (2016), who studied the general Randić index for exactly α=1.

On spectra and spectral radius of Signless Laplacian of power graphs of some finite groups

2020 ◽  
pp. 2150090
Author(s):  
Subarsha Banerjee ◽  
Avishek Adhikari
Keyword(s):  
Spectral Radius ◽  
Finite Groups ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Laplacian Spectral Radius ◽  
Power Graph ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian ◽  
Extremal Values ◽  
A Finite Group

Let [Formula: see text] denote the power graph of a finite group [Formula: see text]. Let [Formula: see text] denote the Signless Laplacian spectral radius of [Formula: see text]. In this paper, we give lower and upper bounds on [Formula: see text] for any [Formula: see text] and find those graphs for which the extremal values are attained. We give a comparison between the bounds obtained and exact value of [Formula: see text] for any [Formula: see text]. We then find the eigenvalues of [Formula: see text] and give lower and upper bounds on the spectral radius of [Formula: see text]. When [Formula: see text] and [Formula: see text] where [Formula: see text] are primes and [Formula: see text] is a positive integer, we obtain sharper bounds on [Formula: see text]. Finally, we make a conjecture on [Formula: see text] for any [Formula: see text].

Functions on adjacent vertex degrees of trees with given degree sequence

2014 ◽  
Vol 12 (11) ◽  
Author(s):  
Hua Wang
Keyword(s):  
Symmetric Function ◽  
Degree Sequence ◽  
Connectivity Index ◽  
Adjacent Vertex ◽  
Randić Index ◽  
Graph Invariant ◽  
Harmonic Index ◽  
Randic Index ◽  
Special Cases ◽  
Vertex Degrees

AbstractIn this note we consider a discrete symmetric function f(x, y) where $$f(x,a) + f(y,b) \geqslant f(y,a) + f(x,b) for any x \geqslant y and a \geqslant b,$$ associated with the degrees of adjacent vertices in a tree. The extremal trees with respect to the corresponding graph invariant, defined as $$\sum\limits_{uv \in E(T)} {f(deg(u),deg(v))} ,$$ are characterized by the “greedy tree” and “alternating greedy tree”. This is achieved through simple generalizations of previously used ideas on similar questions. As special cases, the already known extremal structures of the Randic index follow as corollaries. The extremal structures for the relatively new sum-connectivity index and harmonic index also follow immediately, some of these extremal structures have not been identified in previous studies.

Sign in / Sign up

Export Citation Format

Share Document