The variation of the Randic index with regard to minimum and maximum degree
Combinatorics
2016-02-12 v1
Abstract
The variation of the Randi\'c index of a graph is defined by\ , where is the degree of vertex and the summation extends over all edges of . Let be the set of connected simple -vertex graphs with minimum vertex degree . In this paper we found in graphs for which the variation of the Randi\'c index attains its minimum value. When the extremal graphs are complete split graphs , which only vertices of two degrees, i.e. degree and degree , and the number of vertices of degree is , while the number of vertices of degree is . For the extremal graphs have also vertices of two degrees and , and the number of vertices of degree is . Further, we generalized results for graphs with given maximum degree.
Keywords
Cite
@article{arxiv.1602.03698,
title = {The variation of the Randic index with regard to minimum and maximum degree},
author = {Milica Milivojevic and Ljiljana Pavlovic},
journal= {arXiv preprint arXiv:1602.03698},
year = {2016}
}
Comments
12 pages