pith. sign in

arxiv: 1704.05257 · v1 · pith:HGMAVMLBnew · submitted 2017-04-18 · 🧮 math.CO

Bounds on some monotonic topological indices of bipartite graphs with a given number of cut edges

classification 🧮 math.CO
keywords indexedgesgraphsrespectivelytopologicalbipartiteboundseccentricity
0
0 comments X
read the original abstract

Let $I(G)$ be a topological index of a graph. If $I(G+e)<I(G)$ (or $I(G+e)>I(G)$, respectively) for each edge $e\not\in G$, then $I(G)$ is monotonically decreasing (or increasing, respectively) with the addition of edges. In this article, we present lower or upper bounds for some monotonic topological indices, including the Wiener index, the hyper-Wiener index, the Harary index, the connective eccentricity index, the eccentricity distance sum of bipartite graphs in terms of the number of cut edges, and characterize the corresponding extremal graphs, respectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.