3 research outputs found

    Spectral radius conditions for fractional [a,b][a,b]-covered graphs

    Full text link
    A graph GG is called fractional [a,b][a,b]-covered if for every edge ee of GG there is a fractional [a,b][a,b]-factor with the indicator function hh such that h(e)=1h(e)=1. In this paper, we provide tight spectral radius conditions for graphs being fractional [a,b][a,b]-covered.Comment: 9 page

    Spanning k-trees and distance spectral radius in graphs

    Full text link
    Let k≥2k\geq2 be an integer. A tree TT is called a kk-tree if dT(v)≤kd_T(v)\leq k for each v∈V(T)v\in V(T), that is, the maximum degree of a kk-tree is at most kk. Let λ1(D(G))\lambda_1(D(G)) denote the distance spectral radius in GG, where D(G)D(G) denotes the distance matrix of GG. In this paper, we verify a upper bound for λ1(D(G))\lambda_1(D(G)) in a connected graph GG to guarantee the existence of a spanning kk-tree in GG.Comment: 11 page
    corecore