Total Irregularity of Indu-Bala Product of Graphs

Abstract

The total irregularity of a simple undirected graph  is defined as , where  denotes the degree of a vertex . The Indu-Bala product of  and  is denoted by  and is obtained from two disjoint copies of the join  of  and  by joining the corresponding vertices in the two copies of . In this paper, the total irregularity of  is obtained in terms of the total irregularities of  and .

Keywords

• Irregularity of a graph

Indu-Bala çarpım çizgelerinin toplam düzensizliği

Abstract

Basit yönsüz bir  G çizgesinin toplam düzensizliği  olarak tanımlanır, burada d_G(v)  tepesinin derecesini gösterir. G₁ ve G₂ çizgelerinin Indu-Bala çarpımı  ile gösterilir ve G₁ ve G₂ çizgelerinin iki ayrık toplam çizgesi  'de G₂ çizgesinin karşılık gelen tepelerinin birleştirilmesiyle elde edilir. Bu makalede,  çizgesinin toplam düzensizliği G₁ ve G₂ çizgelerinin toplam düzensizlikleri cinsinden elde edilmiştir.

Keywords

• Bir çizgenin düzensizliği,Bir çizgenin toplam düzensizliği

References

1. B. Zhou, On irregularity of graphs, Ars Combin. 88 (2008) 55-64.
2. D. Dimitrov, R. Škrekovski, Comparing the irregularity and the total irregularity of graphs, Ars Math. Contemp. 9 (2015) 45–50.
3. G. Indulal, R. Balakrishnan, Distance spectrum of Indu-Bala product of graphs, AKCE International Journal of Graphs and Combinatorics 13 (2016) 230-234.
4. H. Abdo, D. Dimitrov, The irregularity of graphs under graph operations, Discuss. Math. Graph Theo. 34(2) (2014) 263–278.
5. H. Abdo, D. Dimitrov, The total irregularity of graphs under graph operations, Miskolc Math. Notes 15 (2014) 3–17.
6. H. Abdo, D. Dimitrov. The Total Irregularity of Some Composite Graphs, International Journal of Computer Applications 122(21) (2015) 1-9.
7. H. Abdo, N. Cohen, D. Dimitrov, Graphs with maximal irregularity, Filomat 28(7) (2014) 1315-1322.
8. H. Abdo, S. Brandt, and D. Dimitrov, The total irregularity of a graph, Discrete Math. Theor. Comput. Sci. 16(1) (2014) 201-206.

9. M.A. Henning, D. Rautenbach, On the irregularity of bipartite graphs, Discrete Math. 307 (2007) 1467-1472.
10. M.O. Albertson, The irregularity of a graph, Ars Combin. 46 (1997) 219–225.
11. M. Tavakoli, F. Rahbarnia, A.R. Ashrafi, Some new results on irregularity of graphs, J. Appl. Math. Inform. 32 (2014) 675-685.
12. W. Luo, B. Zhou, On the irregularity of trees and unicyclic graphs with given matching number, Util. Math. 83 (2010) 141-147.
13. L.H. You, J.S. Yang and Z.F. You, The maximal total irregularity of unicyclic graphs, Ars Comb. 114 (2014) 153–160.
14. L.H. You, J.S. Yang, Y.X. Zhu and Z.F. You, The maximal total irregularity of bicyclic graphs, Journal of Applied Mathematics 2014, Article ID 785084, http://dx.doi.org/10.1155/2014/785084.