On extremal bipartite graphs with a given connectivity
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
decrease (or increase, respectively) with addition of edges. In this paper,
we determine the extremal values of some monotonic topological indices which
decrease or increase with addition of edges, and characterize the corresponding
extremal graphs in bipartite graphs with a given connectivity.
$I(G+e)>I(G)$, respectively) for each edge $e\not\in G$, then $I(G)$ is
decrease (or increase, respectively) with addition of edges. In this paper,
we determine the extremal values of some monotonic topological indices which
decrease or increase with addition of edges, and characterize the corresponding
extremal graphs in bipartite graphs with a given connectivity.