The Maximal Total Irregularity of Some Connected Graphs

被引：0
|
作者：
Eliasi, M. [1 ]
机构：
[1] Univ Isfahan, Fac Khansar, Dept Math, Esfahan, Iran
来源：
IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY | 2015年 / 6卷 / 02期
关键词：
Total irregularity index; Gini index; majorization; trees; unicyclic graph; bicyclic graph;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The total irregularity of a simple graph G is defined as irr(t)(G) = 1/2 Sigma(u,v is an element of v(G)) vertical bar d(u)-d(v)vertical bar, where d(u) denotes the degree of a vertex u is an element of v (G)) In this paper by using the Gini index, we obtain the ordering of the total irregularity index for some classes of connected graphs, with the same number of vertices.
引用
收藏
页码：121 / 128
页数：8
相关论文
共 50 条
  • [1] The Maximal Total Irregularity of Bicyclic Graphs
    You, Lihua
    Yang, Jieshan
    Zhu, Yingxue
    You, Zhifu
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [2] The Maximal Total Irregularity of Unicyclic Graphs
    You, Lihua
    Yang, Jieshan
    You, Zhifu
    [J]. ARS COMBINATORIA, 2014, 114 : 153 - 160
  • [3] Graphs with Maximal Irregularity
    Abdo, Hosam
    Cohen, Nathann
    Dimitrov, Darko
    [J]. FILOMAT, 2014, 28 (07) : 1315 - 1322
  • [4] Graphs with maximal σ irregularity
    Abdo, Hosam
    Dimitrov, Darko
    Gutman, Ivan
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 250 : 57 - 64
  • [5] The Minimal Total Irregularity of Some Classes of Graphs
    Zhu, Yingxue
    You, Lihua
    Yang, Jieshan
    [J]. FILOMAT, 2016, 30 (05) : 1203 - 1211
  • [6] The total face irregularity strength of some plane graphs
    Tilukay, Meilin I.
    Salman, A. N. M.
    Ilwaru, Venn Y. I.
    Rumlawang, F. Y.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 495 - 502
  • [7] ON THE TOTAL IRREGULARITY STRENGTH OF SOME CARTESIAN PRODUCT GRAPHS
    Ramdani, R.
    Salman, A. N. M.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2013, 10 (02) : 199 - 209
  • [8] The Irregularity and Total Irregularity of Eulerian Graphs
    Nasiri, R.
    Ellahi, H. R.
    Gholami, A.
    Fath-Tabar, G. H.
    [J]. IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (02): : 101 - 111
  • [9] TOTAL EDGE IRREGULARITY STRENGTH OF SOME FAMILIES OF GRAPHS
    Jeyanthi, P.
    Sudha, A.
    [J]. UTILITAS MATHEMATICA, 2018, 109 : 139 - 153
  • [10] Comparing the irregularity and the total irregularity of graphs
    Dimitrov, Darko
    Skrekovski, Riste
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (01) : 45 - 50
12345