The Maximal Total Irregularity of Bicyclic Graphs

作者:You Lihua*; Yang Jieshan; Zhu Yingxue; You Zhifu
来源:Journal of Applied Mathematics, 2014, 785084.
DOI:10.1155/2014/785084

摘要

In 2012, Abdo and Dimitrov defined the total irregularity of a graph G - (V,E) as irr(t) (G) - (1/2) Sigma(u,v is an element of V) vertical bar d(G)(u) - d(G)(v)vertical bar, where d(G) (u) denotes the vertex degree of a vertex u is an element of V. In this paper, we investigate the total irregularity of bicyclic graphs and characterize the graph with the maximal total irregularity among all bicyclic graphs on n vertices.

  • 单位
    华南师范大学