A NOTE ON THE IRREGULARITY OF GRAPHS

被引：142
|
作者：
BELL, FK
机构：
[1] Department of Mathematics University of Stirling Stirling
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1992年 / 161卷
关键词：
D O I：
10.1016/0024-3795(92)90004-T
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Denote by lambda(1)(G) the largest eigenvalue of a real (0, 1)-adjacency matrix of a graph G, and by dBAR(G) the mean degree of G. Collatz and Sinogowitz roposed lambda(1)(G) - dBAR(G) as a measure of irregularity of G. A second such measure is the variance of the vertex degrees of G. The most irregular graphs according to these measures are determined for certain classes of graphs, and the two measures are shown to be incompatible for some pairs of graphs.
引用
收藏
页码：45 / 54
页数：10
相关论文
共 50 条
  • [1] Note on group irregularity strength of disconnected graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    Jura, Rafal
    Marczyk, Antoni
    OPEN MATHEMATICS, 2018, 16 : 154 - 160
  • [2] Note on the group edge irregularity strength of graphs
    Anholcer, Marcin
    Cichacz, Sylwia
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 350 : 237 - 241
  • [3] Note on non-regular graphs with minimal total irregularity
    Ashrafi, Ali Reza
    Ghalavand, Ali
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 369
  • [4] On irregularity of graphs
    Zhou, Bo
    Luo, Wei
    ARS COMBINATORIA, 2008, 88 : 55 - 64
  • [5] Irregularity in Graphs
    Reti, Tamas
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 233 - 234
  • [6] Irregularity of Graphs
    Dorjsembe, Shiikhar
    Buyantogtokh, Lkhagva
    Gutman, Ivan
    Horoldagva, Batmend
    Reti, Tamas
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 371 - 388
  • [7] On irregularity in graphs
    Haviland, J
    ARS COMBINATORIA, 2006, 78 : 283 - 288
  • [8] The Irregularity and Total Irregularity of Eulerian Graphs
    Nasiri, R.
    Ellahi, H. R.
    Gholami, A.
    Fath-Tabar, G. H.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2018, 9 (02): : 101 - 111
  • [9] Comparing the irregularity and the total irregularity of graphs
    Dimitrov, Darko
    Skrekovski, Riste
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (01) : 45 - 50
  • [10] The Irregularity and Modular Irregularity Strength of Fan Graphs
    Baca, Martin
    Kimakova, Zuzana
    Lascsakova, Marcela
    Semanicova-Fenovcikova, Andrea
    SYMMETRY-BASEL, 2021, 13 (04):
12345