Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Lower bounds on the irregularity of trees and unicyclic graphs
    Azari, Mahdieh ; Dehgardi, Nasrin ; Došlić, Tomislav
    The imbalance of an edge in a graph is defined as the absolute value of the difference of the degrees of its end-vertices. The irregularity of a simple graph is defined as the sum of the imbalances ... of all edges of . It is used as a measure to quantify the deviation of a graph from being regular. In this paper, a sharp lower bound on the irregularity of trees and unicyclic graphs in terms of the maximum degree is established and the corresponding extremal trees and unicyclic graphs are characterized.
    Vir: Discrete applied mathematics. - ISSN 0166-218X (Vol. 324, 2023, str. 136-144)
    Vrsta gradiva - članek, sestavni del
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 140833539
    DOI