Semantic Scholar Open Access 2013 48 sitasi

The Total Irregularity of Graphs under Graph Operations

H. Abdo D. Dimitrov

Lihat Sumber DOI

Abstrak

The total irregularity of a graph $G$ 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)$. 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.

Topik & Kata Kunci

Mathematics Computer Science

Penulis (2)

H. Abdo

D. Dimitrov

Format Sitasi

APA MLA BibTeX

Abdo, H., Dimitrov, D. (2013). The Total Irregularity of Graphs under Graph Operations. https://doi.org/10.18514/MMN.2014.593

Akses Cepat

Lihat di Sumber doi.org/10.18514/MMN.2014.593

Informasi Jurnal

Tahun Terbit: 2013
Bahasa: en
Total Sitasi: 48×
Sumber Database: Semantic Scholar
DOI: 10.18514/MMN.2014.593
Akses: Open Access ✓