Szeged index of bipartite unicyclic graphs

نویسندگان

1 Department of Mathematics, South China Normal University Guangzhou 510631, P.R. China

2 Department of Mathematics, South China Normal University Guangzhou 510631, P.R. China

doi
10.22061/jmns.2011.459
چکیده

The Szeged index of a connected graph G is defined as the sum of products n1(e|G)n2(e|G) over all edges e = uv of G where n1(e|G) and n2(e|G) are respectively the number of vertices of G lying closer to vertex u than to vertex v and the number of vertices of G lying closer to vertex v than to vertex u In this paper, we determine the n-vertex bipartite unicyclic graphs with the first, the second, the third and the fourth smallest Szeged indices.