English

Maximum reciprocal degree resistance distance index of unicyclic graphs

Combinatorics 2018-10-09 v1

Abstract

The reciprocal degree resistance distance index of a connected graph GG is defined as RDR(G)={u,v}V(G)dG(u)+dG(v)rG(u,v)RDR(G)=\sum\limits_{\{u,v\}\subseteq V(G)}\frac {d_G(u)+d_G(v)}{r_G(u,v)}, where rG(u,v)r_G(u,v) is the resistance distance between vertices uu and vv in GG. Let Un\mathscr {U}_n denote the set of unicyclic graphs with nn vertices. We study the graph with maximum reciprocal degree resistance distance index among all graphs in Un\mathscr {U}_n, and characterize the corresponding extremal graph.

Keywords

Cite

@article{arxiv.1810.03420,
  title  = {Maximum reciprocal degree resistance distance index of unicyclic graphs},
  author = {Gui-Dong Yu and Xing-Xing Li and Gai-Xiang Cai},
  journal= {arXiv preprint arXiv:1810.03420},
  year   = {2018}
}