1: \begin{abstract}

2: %% Text of abstract

3: In this paper, we develop two fast implicit difference schemes for solving a class of variable-coefficient

4: time-space fractional diffusion equations with integral fractional Laplacian (IFL). The proposed schemes

5: utilize the graded $L1$ formula for the Caputo fractional derivative and a special finite difference

6: discretization for IFL, where the graded mesh can capture the model problem with a weak singularity

7: at initial time. The stability and convergence are rigorously proved via the $M$-matrix

8: analysis, which is from the spatial discretized matrix of IFL. Moreover, the proposed schemes use the

9: fast sum-of-exponential approximation and Toeplitz matrix algorithms to reduce the computational

10: cost for the nonlocal property of time and space fractional derivatives, respectively. The fast schemes greatly reduce the computational work of solving

11: the discretized linear systems from $\mathcal{O}(MN^3 + M^2N)$ by a direct solver to $\mathcal{O}(MN(\log N + N_{exp}))$ per

12: preconditioned Krylov subspace iteration and a memory requirement from $O(MN^2)$ to $O(NN_{exp})$, where $N$ and $(N_{exp} \ll)~M$

13: are the number of spatial and temporal grid nodes. The spectrum of preconditioned matrix is also given for ensuring

14: the acceleration benefit of circulant preconditioners. Finally, numerical results are presented to show the utility of the proposed

15: methods.

16: %

17: %The FIDS (or DIDS) has $\mathcal{O}(NN_{exp})$ (or $\mathcal{O}(NM)$) memory requirement and $$ (or $\mathcal{O}(MN(\log N + M))$) computational complexity.

18: %

19: \end{abstract}