Extremal graphs for the Randić index when minimum, maximum degrees and order of graphs are odd
2015
Let be the set of connected simple n-vertex graphs with minimum vertex degree and maximum vertex degree . The Randic index of a graph G is defined by , where is the degree of vertex u and the summation extends over all edges uv of G. In this paper, we find for , and k, m, n are odd, extremal graphs in for which the Randic index attains its minimum value. We show that the extremal graphs have vertices of degree k, m and , the number of vertices of degree is one and the number of vertices of degree k is as close to as possible.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
21
References
4
Citations
NaN
KQI