The Maximal Total Irregularity of Unicyclic Graphs

作者：You Lihua^*; Yang Jieshan; You Zhifu

来源：Ars Combinatoria, 2014, 114: 153-160.

• total irregularity of a graph
• irregularity of a graph
• unicyclic graph

In [1], Hosam Abdo and Darko Dimitrov introduced the total irregularity of a graph. For a graph G, it is defined 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 (G). In this paper, we introduce two transformations to study the total irregularity of unicyclic graphs, and determine the graph with the maximal total irregularity among all unicyclic graphs with n vertices.

• 单位
  华南师范大学