Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4625804 | Applied Mathematics and Computation | 2016 | 7 Pages |
Abstract
Let I(G ) be a topological index of a graph. If I(G+e)I(G),I(G+e)>I(G), respectively) for each edge e∉G,e∉G, then I(G) decreases (or increases, respectively) with addition of edges. In this paper, we determine the extremal values of some topological indices which decrease or increase with addition of edges, and characterize the corresponding extremal graphs in bipartite graphs with a given matching number.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Hanlin Chen, Renfang Wu, Hanyuan Deng,