Maximum Size of Maximally Irregular Graphs

被引：0
|
作者：
Horoldagva, Batmend [1 ,2 ]
Buyantogtokh, Lkhagva [2 ]
Dorjsembe, Shiikhar [1 ]
Gutman, Ivan [3 ,4 ]
机构：
[1] Natl Univ Educ, Dept Math, Baga Toiruu 14, Ulaanbaatar, Mongolia
[2] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[3] Univ Kragujevac, Fac Sci, Kragujevac, Serbia
[4] State Univ Novi Pazar, Novi Pazar, Serbia
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2016年 / 76卷 / 01期
关键词：
INDEXES;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The irregularity index of a simple graph G is the number of distinct elements in the degree sequence of G. If the irregularity index of a connected graph G is equal to the maximum vertex degree, then G is said to be maximally irregular. In this paper, we determine the maximum size of maximally irregular graphs with given order and irregularity index.
引用
收藏
页码：81 / 98
页数：18
相关论文
共 50 条
  • [1] The Size of Maximally Irregular Graphs and Maximally Irregular Triangle-Free Graphs
    Liu, Fengxia
    Zhang, Zhao
    Meng, Jixiang
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (03) : 699 - 705
  • [2] The Size of Maximally Irregular Graphs and Maximally Irregular Triangle-Free Graphs
    Fengxia Liu
    Zhao Zhang
    Jixiang Meng
    [J]. Graphs and Combinatorics, 2014, 30 : 699 - 705
  • [3] On Maximally Irregular Graphs
    Mukwembi, Simon
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (03) : 717 - 721
  • [4] On the maximum size of stepwise irregular graphs
    Buyantogtokh, Lkhagva
    Azjargal, Enkhbayar
    Horoldagva, Batmend
    Dorjsembe, Shiikhar
    Adiyanyam, Damchaa
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 392
  • [5] The maximum spectral radius of irregular bipartite graphs
    Xue, Jie
    Liu, Ruifang
    Guo, Jiaxin
    Shu, Jinlong
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2023, 142
  • [6] The spectral radius and the maximum degree of irregular graphs
    Cioaba, Sebastian M.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [7] A Note on Spectral Radius and Maximum Degree of Irregular Graphs
    Feng, Rongquan
    Zhang, Wenqian
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1121 - 1127
  • [8] A Note on Spectral Radius and Maximum Degree of Irregular Graphs
    Rongquan Feng
    Wenqian Zhang
    [J]. Graphs and Combinatorics, 2021, 37 : 1121 - 1127
  • [9] The minimum size of fully irregular oriented graphs
    Majcher, Z
    Michael, J
    Górska, J
    Skupien, Z
    [J]. DISCRETE MATHEMATICS, 2001, 236 (1-3) : 263 - 272
  • [10] On graphs with maximum size in their switching classes
    Kozerenko, Sergiy
    [J]. COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2015, 56 (01): : 51 - 61
12345