Some Indices of Graphs with More Than One Cut-Edge

Jian Peng1, Guoping Wang1, Weijuan Zhang1
1School of Mathematical Sciences, Xinjiang Normal University, Urumgi 830054, Xinjiang, P. R. China

Abstract

A bridge graph is a special one of those graphs with more than one cut-edge. In this paper, we compute Wiener, hyper-Wiener, \(PI\) and vertex \(PI\) indices of graphs with more than one cut-edge, which generalize results in [12, 13, 14].