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 is defined as where is the degree of the vertex and the resistance distance between the vertices and A graph is called a cactus if each block of 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 vertices and 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