The relaying technologies have been considered in cellular networks (such as LTE-A and WiMAX) as one of the advanced techniques to extend the network coverage and enhance the cell edge performance. However, the relays will bring extra interference to macro cell and the popular solution is to allocate different bandwidth for relays and base stations. In this paper, we use proportional fairness mode to formulate this frequency resource allocation optimization problem and presented a new adaptive method (both centralized and distributed algorithm) with interference coordination based on dynamic traffic load for cell-edge relay deployment. This resource allocation scheme with both intra and inter cell interference coordination (ICIC) can greatly improve the spectrum efficiency compared with conventional static ICIC schemes, in which the cell- edge bandwidth is equally allocated among the neighboring base stations or relays. Based on our performance evaluation, the proposed method can flexibly adapt the case when the traffic load distribution is non-uniformed or mobility occurs frequently, which accordingly exploit the cellular capacity with the experience enhancement of the cell-edge users.