## Journal of Applied Mathematics

### The Maximal Total Irregularity of Bicyclic Graphs

#### Abstract

In 2012, Abdo and Dimitrov defined the total irregularity of a graph $G=(V,E)$ as $\text{i}\text{r}{\text{r}}_{t}(G)=(1/2){\sum }_{u,v\in V}|{d}_{G}(u)-{d}_{G}(v)|$, where ${d}_{G}(u)$ denotes the vertex degree of a vertex $u\in 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.

#### Article information

Source
J. Appl. Math., Volume 2014 (2014), Article ID 785084, 9 pages.

Dates
First available in Project Euclid: 2 March 2015

https://projecteuclid.org/euclid.jam/1425305674

Digital Object Identifier
doi:10.1155/2014/785084

Mathematical Reviews number (MathSciNet)
MR3198400

Zentralblatt MATH identifier
1324.05031

#### Citation

You, Lihua; Yang, Jieshan; Zhu, Yingxue; You, Zhifu. The Maximal Total Irregularity of Bicyclic Graphs. J. Appl. Math. 2014 (2014), Article ID 785084, 9 pages. doi:10.1155/2014/785084. https://projecteuclid.org/euclid.jam/1425305674

#### References

• M. O. Albertson, “The irregularity of a graph,” Ars Combinatoria, vol. 46, pp. 219–225, 1997.
• H. Abdo, N. Cohen, and D. Dimitrov, “Bounds and computation of irregularity of a graph,” Filomat. In press.
• M. A. Henning and D. Rautenbach, “On the irregularity of bipartite graphs,” Discrete Mathematics, vol. 307, no. 11-12, pp. 1467–1472, 2007.
• P. Hansen and H. Mèlot, Variable neighborhood search for extremal graphs. 9. Bounding the irregularity of a graph, vol. 69 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 2005.
• H. Abdo and D. Dimitrov, “The total irregularity of a graphčommentComment on ref. [1?]: Please update the information of these references [1,3,6,7,8,9?], if possible.,” http://arxiv.org/abs/1207.5267.
• D. Dimitrov and R. Škrekovski, “Comparing the irregularity and the total irregularity of graphs,” Ars Mathematica Contemporanea. In press.
• L. H. You, J. S. Yang, and Z. F. You, “The maximal total irregularity of unicyclic graphs,” Ars Combinatoria. In press.
• Y. X. Zhu, L. H. You, and J. S. Yang, “The minimal total irregularity of graphs,” http://arxiv.org/abs/1404.0931.
• H. Abdo and D. Dimitrov, “The total irregularity of graphs under graph operations,” http://arxiv.org/abs/1304.0185.
• J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, MacMillan, London, UK, 1976. \endinput