Article ID Journal Published Year Pages File Type
4625804 Applied Mathematics and Computation 2016 7 Pages PDF
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
, , ,