4 research outputs found
The Total Irregularity of Graphs under Graph Operations
The total irregularity of a graph is defined as \irr_t(G)=1/2 \sum_{u,v
\in V(G)} , where denotes the degree of a vertex . In this paper we give (sharp) upper bounds on the total irregularity
of graphs under several graph operations including join, lexicographic product,
Cartesian product, strong product, direct product, corona product, disjunction
and symmetric difference.Comment: 14 pages, 3 figures, Journal numbe
The Minimal Total Irregularity of Graphs
In \cite{2012a}, Abdo and Dimitov defined the total irregularity of a graph
as
\hskip3.3cm
\noindent where denotes the vertex degree of a vertex . In
this paper, we investigate the minimal total irregularity of the connected
graphs, determine the minimal, the second minimal, the third minimal total
irregularity of trees, unicyclic graphs, bicyclic graphs on vertices, and
propose an open problem for further research.Comment: 13 pages, 4 figure
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 all bicyclic graphs on n vertices