First and Second Maximum of Randi\'{c} Index Among all k-Cyclic Graphs of a Given Order

Abstract: Suppose

G

is a simple graph with edge set

E (G)

. The Randi'{c} index

R (G)

is defined as

R (G) = s u m_{u v i n E (G)} f r a c 1 s q r t d e g_{G} (u) d e g_{G} (v)

, where

d e g_{G} (u)

denotes the vertex degree of

u

in

G

. In this paper, the first and second maximum of Randi'{c} index among all

n -

vertex

k -

cyclic graphs were computed.

This page was built for publication: First and Second Maximum of Randi\'{c} Index Among all $k-$Cyclic Graphs of a Given Order