Note on non-regular graphs with minimal total irregularity

被引:4
|
作者
Ashrafi, Ali Reza [1 ]
Ghalavand, Ali [1 ]
机构
[1] Univ Kashan, Fac Math Sci, Dept Pure Math, Kashan 8731753153, Iran
关键词
Irregularity; Total irregularity; Degree sequence;
D O I
10.1016/j.amc.2019.124891
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with vertex set V(G). The total irregularity of G is defined as irr(t) (G) Sigma({u,v}subset of V(G)) vertical bar deg(G)(u) - deg(G)(v)vertical bar, where deg(G)(v) is the degree of the vertex v of G. The aim of this paper is to present some bounds for this graph invariant. A new simple proof for a recently proposed conjecture on total irregularity of graphs is also presented. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页数:5
相关论文
共 50 条
  • [31] Growth and non-regular employment
    Miyamoto, Hiroaki
    [J]. B E JOURNAL OF MACROECONOMICS, 2016, 16 (02): : 523 - 554
  • [32] On Approximating Non-regular Languages by Regular Languages
    Eisman, Gerry
    Ravikumar, Bala
    [J]. FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 125 - 142
  • [33] NON-REGULAR SIMPLICIAL MATROIDS
    LINDSTROM, B
    [J]. DISCRETE MATHEMATICS, 1979, 28 (01) : 101 - 102
  • [34] The Non-Regular CEO Problem
    Vempaty, Aditya
    Varshney, Lav R.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (05) : 2764 - 2775
  • [35] A Non-Regular Grobner Fan
    Anders Nedergaard Jensen
    [J]. Discrete & Computational Geometry, 2007, 37 : 443 - 453
  • [36] Geometry of non-regular separation
    Chanu, Claudia
    [J]. SYMMETRIES AND OVERDETERMINED SYSTEMS OF PARTIAL DIFFERENTIAL EQUATIONS, 2008, 144 : 305 - 317
  • [37] NON-REGULAR DEATHS OF ALCOHOLICS
    TOLNAY, L
    DANKA, L
    [J]. ACTA MORPHOLOGICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1963, : 59 - &
  • [38] A non-regular Grobner fan
    Jensen, Anders Nedergaard
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2007, 37 (03) : 443 - 453
  • [39] POLYNOMIAL OF A NON-REGULAR DIGRAPH
    BRIDGES, WG
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1971, 38 (02) : 325 - &
  • [40] Non-regular process types
    Puntigam, F
    [J]. EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 1334 - 1343