The Maximal Total Irregularity of Bicyclic Graphs

The Maximal Total Irregularity of Bicyclic Graphs

In 2012, Abdo and Dimitrov defined the total irregularity of a graph G=(V,E) as irrtG=1/2∑u,v∈VdGu-dGv, where dGu denotes the vertex degree of a vertex u∈V. In this paper, we investigate the total irregularity of bicyclic graphs and characterize the graph with the maximal total irregularity among al...

Full description

Bibliographic Details
Main Authors: Lihua You, Jieshan Yang, Yingxue Zhu, Zhifu You
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2014/785084
id doaj-9a884170c799492db950a7d93e2ff9bb
record_format Article
spelling doaj-9a884170c799492db950a7d93e2ff9bb2020-11-24T23:16:50ZengHindawi LimitedJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/785084785084The Maximal Total Irregularity of Bicyclic GraphsLihua You0Jieshan Yang1Yingxue Zhu2Zhifu You3School of Mathematical Sciences, South China Normal University, Guangzhou 510631, ChinaSchool of Mathematical Sciences, South China Normal University, Guangzhou 510631, ChinaSchool of Mathematical Sciences, South China Normal University, Guangzhou 510631, ChinaDepartment of Computer Science, Guangdong Polytechnic Normal University, Guangzhou 510665, ChinaIn 2012, Abdo and Dimitrov defined the total irregularity of a graph G=(V,E) as irrtG=1/2∑u,v∈VdGu-dGv, where dGu denotes the vertex degree of a vertex u∈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.http://dx.doi.org/10.1155/2014/785084
collection DOAJ
language English
format Article
sources DOAJ
author Lihua You
Jieshan Yang
Yingxue Zhu
Zhifu You
spellingShingle Lihua You
Jieshan Yang
Yingxue Zhu
Zhifu You
The Maximal Total Irregularity of Bicyclic Graphs
Journal of Applied Mathematics
author_facet Lihua You
Jieshan Yang
Yingxue Zhu
Zhifu You
author_sort Lihua You
title The Maximal Total Irregularity of Bicyclic Graphs
title_short The Maximal Total Irregularity of Bicyclic Graphs
title_full The Maximal Total Irregularity of Bicyclic Graphs
title_fullStr The Maximal Total Irregularity of Bicyclic Graphs
title_full_unstemmed The Maximal Total Irregularity of Bicyclic Graphs
title_sort maximal total irregularity of bicyclic graphs
publisher Hindawi Limited
series Journal of Applied Mathematics
issn 1110-757X
1687-0042
publishDate 2014-01-01
description In 2012, Abdo and Dimitrov defined the total irregularity of a graph G=(V,E) as irrtG=1/2∑u,v∈VdGu-dGv, where dGu denotes the vertex degree of a vertex u∈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.
url http://dx.doi.org/10.1155/2014/785084
work_keys_str_mv AT lihuayou themaximaltotalirregularityofbicyclicgraphs
AT jieshanyang themaximaltotalirregularityofbicyclicgraphs
AT yingxuezhu themaximaltotalirregularityofbicyclicgraphs
AT zhifuyou themaximaltotalirregularityofbicyclicgraphs
AT lihuayou maximaltotalirregularityofbicyclicgraphs
AT jieshanyang maximaltotalirregularityofbicyclicgraphs
AT yingxuezhu maximaltotalirregularityofbicyclicgraphs
AT zhifuyou maximaltotalirregularityofbicyclicgraphs
_version_ 1725586202468286464

Similar Items