Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420972 | Discrete Applied Mathematics | 2007 | 11 Pages |
Abstract
Let G be a graph and d(v)d(v) denote the degree of a vertex vv in G . Then the zeroth-order general Randić index Rα0(G) of the graph G is defined as ∑v∈V(G)d(v)α∑v∈V(G)d(v)α, where αα is a pertinently chosen real number. We characterize, for any αα, the connected (n,m)(n,m)-graphs with minimum and maximum Rα0.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Yumei Hu, Xueliang Li, Yongtang Shi, Tianyi Xu,