English

The maximum degree resistance distance of cacti

Combinatorics 2016-04-19 v2

Abstract

Various topological indices, based on the distances between the vertices of a graph, are widely used in theoretical chemistry. The degree resistance distance of a graph GG is defined as DR(G)={u,v}V(G)[d(u)+d(v)]R(u,v),{D_R}(G) = \sum\limits_{\{u,v\} \subseteq V(G)} {[d(u) + d(v)]R(u,v)}, where d(u)d(u) is the degree of the vertex u,u, and R(u,v)R(u, v) the resistance distance between the vertices uu and v.v. A graph GG is called a cactus if each block of GG is either an edge or a cycle. In this paper, we completely characterize the extremal cacti having the maximum degree resistance distance among all cacti with nn vertices and tt cycles, and extend some results of a recent paper [J. Tu, J. Du, G. Su, The unicyclic graphs with maximum degree resistance distance, Appl. Math. Comput. 268 (2015) 859-864].

Keywords

Cite

@article{arxiv.1511.04704,
  title  = {The maximum degree resistance distance of cacti},
  author = {Jia-Bao Liu and Xiang-Feng Pan},
  journal= {arXiv preprint arXiv:1511.04704},
  year   = {2016}
}

Comments

This paper has been withdrawn by the author due to some errors