pith. machine review for the scientific record. sign in

arxiv: 1207.5267 · v1 · pith:6N4PUOB3new · submitted 2012-07-22 · 💻 cs.DM · math.CO

The total irregularity of a graph

classification 💻 cs.DM math.CO
keywords irregularitygraphtotalmaximaldefineddegreedenotesdetermined
0
0 comments X
read the original abstract

In this note a new measure of irregularity of a simple undirected graph $G$ is introduced. It is named the total irregularity of a graph and is defined as $\irr_t(G) = 1/2\sum_{u,v \in V(G)} |d_G(u)-d_G(v)|$, where $d_G(u)$ denotes the degree of a vertex $u \in V(G)$. The graphs with maximal total irregularity are determined. It is also shown that among all trees of same order the star graph has the maximal total irregularity.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.