We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: The Minimal Total Irregularity of Graphs

Abstract: In \cite{2012a}, Abdo and Dimitov defined the total irregularity of a graph $G=(V,E)$ as
\hskip3.3cm $\rm irr_{t}$$(G) = \frac{1}{2}\sum_{u,v\in V}|d_{G}(u)-d_{G}(v)|, $
\noindent where $d_{G}(u)$ denotes the vertex degree of a vertex $u\in V$. 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 $n$ vertices, and propose an open problem for further research.
Comments: 13 pages, 4 figures
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1404.0931 [math.CO]
  (or arXiv:1404.0931v1 [math.CO] for this version)

Submission history

From: Lihua You [view email]
[v1] Thu, 3 Apr 2014 14:26:20 GMT (8kb)

Link back to: arXiv, form interface, contact.