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 条
  • [1] A note on the largest eigenvalue of non-regular graphs
    Liu, Bolian
    Li, Gang
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 54 - 61
  • [2] A note on eigenvalue bounds for independence numbers of non-regular graphs
    Li, Yusheng
    Zhang, Zhen
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 174 : 146 - 149
  • [3] NON-REGULAR POLYNOMIAL GRAPHS
    BRIDGES, WG
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (01): : 91 - &
  • [4] On The Total Irregularity Strength of Regular Graphs
    Ramdani, Rismawati
    Salman, A. N. M.
    Assiyatun, Hilda
    [J]. JOURNAL OF MATHEMATICAL AND FUNDAMENTAL SCIENCES, 2015, 47 (03) : 281 - 295
  • [5] NONREGULAR GRAPHS WITH MINIMAL TOTAL IRREGULARITY
    Abdo, Hosam
    Dimitrov, Darko
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 92 (01) : 1 - 10
  • [6] Eigenvectors and eigenvalues of non-regular graphs
    Zhang, XD
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 409 : 79 - 86
  • [7] On the largest eigenvalue of non-regular graphs
    Liu, Bolian
    Shen, Jian
    Wang, Xinmao
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (06) : 1010 - 1018
  • [8] Energies of some Non-regular Graphs
    G. Indulal
    A. Vijayakumar
    [J]. Journal of Mathematical Chemistry, 2007, 42 : 377 - 386
  • [9] Energies of some non-regular graphs
    Indulal, G.
    Vijayakumar, A.
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 377 - 386
  • [10] The Minimal Total Irregularity of Some Classes of Graphs
    Zhu, Yingxue
    You, Lihua
    Yang, Jieshan
    [J]. FILOMAT, 2016, 30 (05) : 1203 - 1211