Harmonic index of a line graph
T Wang, B Wu, T Wang - Discrete Applied Mathematics, 2023 - Elsevier
The harmonic index H (G) of a graph G is∑ uv∈ E (G) 2 d (u)+ d (v), where d (v) is the
degree of v∈ V (G). We show that H (L (T))> n 4 for any tree T of order n≥ 3, which confirm …
degree of v∈ V (G). We show that H (L (T))> n 4 for any tree T of order n≥ 3, which confirm …
Study on geometric–arithmetic, arithmetic–geometric and Randić indices of graphs
Topological indices are mathematical descriptors used in the field of chemistry to
characterize the topological structure of chemical compounds. The Randić index (R), the …
characterize the topological structure of chemical compounds. The Randić index (R), the …
[PDF][PDF] Minimal value of the exponential of the generalized Randic index over trees
The generalized Randic index of a graph G with vertex set V (G) and edge set E (G), is
defined as χα (G)=∑ uv∈ E (G)(d (u) d (v)) α, where α is an arbitrary real number, and d (u) …
defined as χα (G)=∑ uv∈ E (G)(d (u) d (v)) α, where α is an arbitrary real number, and d (u) …
The extremal generalised Randi\'c index for a given degree range
J Haslegrave - arXiv preprint arXiv:2402.01346, 2024 - arxiv.org
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 $ and maximum degree at most $\Delta $ is at least $\frac {\sqrt …
Inverse degree index of graphs with a given cyclomatic number
We investigate how the inverse degree index of graphs depends on their cyclomatic
number. In particular, we provide sharp lower bounds on the inverse degree index over all …
number. In particular, we provide sharp lower bounds on the inverse degree index over all …
Extremal Values of Randić Index among Some Classes of Graphs
A Ghalavand, AR Ashrafi… - … Problems in Engineering, 2021 - Wiley Online Library
Suppose G is a simple graph with edge set E (G). The Randić index R (G) is defined as
RG=∑ uv∈ EG 1/deg G u deg G v, where degG (u) and degG (v) denote the vertex degrees …
RG=∑ uv∈ EG 1/deg G u deg G v, where degG (u) and degG (v) denote the vertex degrees …
First and Second Maximum of Randi\'{c} Index Among all Cyclic Graphs of a Given Order
AR Ashrafi, A Ghalavand, M Pourbabaee - arXiv preprint arXiv …, 2019 - arxiv.org
Suppose $ G $ is a simple graph with edge set $ E (G) $. The Randi\'{c} index $ R (G) $ is
defined as $ R (G)=\sum_ {uv\in E (G)}\frac {1}{\sqrt {deg_ {G}(u) deg_ {G}(v)}} $, where …
defined as $ R (G)=\sum_ {uv\in E (G)}\frac {1}{\sqrt {deg_ {G}(u) deg_ {G}(v)}} $, where …
On a conjecture of the harmonic index with given minimum degree of graphs and short proof of Liu's result on Randić index
H Deng, S Balachandran… - Ars …, 2019 - combinatorialpress.com
The harmonic index\(H (G)\) of a graph\(G\) is defined as the sum of the weights\(\frac {2}{d_
{u}+ d_ {v}}\) of all edges\(uv\) of\(G\), where\(d_ {u}\) denotes the degree of a vertex\(u\) …
{u}+ d_ {v}}\) of all edges\(uv\) of\(G\), where\(d_ {u}\) denotes the degree of a vertex\(u\) …