Advances and Applications in Discrete Mathematics
Volume 23, Issue 1, Pages 25 - 38
(January 2020) http://dx.doi.org/10.17654/DM023010025 |
|
SHARP BOUNDS FOR THE GENERAL RANDIĆ INDEX OF TREES WITH GIVEN DEGREE SEQUENCES
Guifu Su and Gang Rao
|
Abstract: The general Randić index of a graph G is equal to the sum of the weights of all edges uv in it, where denotes the degree of a vertex u in G and a is an arbitrary real number. In this paper, we completely characterize the unique extremal tree with the maximum general Randić index in the class of all trees with a given degree sequence. |
Keywords and phrases: degree sequence, the general Randić index, extremal graphs, tree.
|
|
Number of Downloads: 245 | Number of Views: 794 |
|