English

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

Combinatorics 2019-07-26 v1

Abstract

Suppose GG is a simple graph with edge set E(G)E(G). The Randi\'{c} index R(G)R(G) is defined as R(G)=uvE(G)1degG(u)degG(v)R(G)=\sum_{uv\in E(G)}\frac{1}{\sqrt{deg_{G}(u)deg_{G}(v)}}, where degG(u)deg_G(u) denotes the vertex degree of uu in GG. In this paper, the first and second maximum of Randi\'{c} index among all nn-vertex kk-cyclic graphs were computed.

Keywords

Cite

@article{arxiv.1907.10996,
  title  = {First and Second Maximum of Randi\'{c} Index Among all $k-$Cyclic Graphs of a Given Order},
  author = {Ali Reza Ashrafi and Ali Ghalavand and Marzieh Pourbabaee},
  journal= {arXiv preprint arXiv:1907.10996},
  year   = {2019}
}

Comments

8 pages