2 research outputs found

    The irregularity of two types of trees

    No full text
    The irregularity of a graph GG is defined as the sum of weights ∣d(u)βˆ’d(v)∣|d(u)-d(v)| of all edges uvuv of GG, where d(u)d(u) and d(v)d(v) are the degrees of the vertices uu and vv in GG, respectively. In this paper, some structural properties on trees with maximum (or minimum) irregularity among trees with given degree sequence and trees with given branching number are explored, respectively. Moreover, the corresponding trees with maximum (or minimum) irregularity are also found, respectively

    The irregularity of two types of trees

    No full text
    The irregularity of a graph GG is defined as the sum of weights ∣d(u)βˆ’d(v)∣|d(u)-d(v)| of all edges uvuv of GG, where d(u)d(u) and d(v)d(v) are the degrees of the vertices uu and vv in GG, respectively. In this paper, some structural properties on trees with maximum (or minimum) irregularity among trees with given degree sequence and trees with given branching number are explored, respectively. Moreover, the corresponding trees with maximum (or minimum) irregularity are also found, respectively
    corecore