Affiliation:
1. College of Computer Engineering and Applied Mathematics, Changsha University, Changsha, Hunan 410022, P. R. China
2. MOE-LCSM, College of Mathematics and Statistics, Hunan Normal University, Changsha, Hunan 410081, P. R. China
Abstract
Let [Formula: see text] be a topological index of a graph. If [Formula: see text] (or [Formula: see text], respectively) for each edge [Formula: see text], then [Formula: see text] is monotonically decreasing (or increasing, respectively) with the addition of edges. In this paper, by a unified approach, we determine the extremal values of some monotonic topological indices, including the Wiener index, the hyper-Wiener index, the Harary index, the connective eccentricity index, the eccentricity distance sum, among all connected bipartite graphs with a given number of cut edges, and characterize the corresponding extremal graphs, respectively.
Funder
Natural Science Foundation of Hunan Province
Hunan Provincial Innovation Foundation for Postgraduate
Education Department of Hunan Province
Publisher
World Scientific Pub Co Pte Lt
Subject
Discrete Mathematics and Combinatorics
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献