Applications of Gaussian boson sampling in graph theory