It looks to me as if GraphLasso doesn't have a very good test coverage, for example mode != 'cd' is not tested.
Also, this warning:
https://github.com/scikit-learn/scikit-learn/blob/master/sklearn/covariance/graph_lasso_.py#L238

can cause an error if max_iter==0 which happens on random data (run any of the common tests).