Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Discrete applied mathematics. - ISSN 0166-218X (Vol. 324, 2023, str. 136-144)
    Type of material - article, component part
    Publish date - 2023
    Language - english
    COBISS.SI-ID - 140833539
    DOI