Araújo, João, Wolfram Bentz, and Janusz Konieczny. "The commuting graph of the symmetric inverse semigroup." Israel J. Math.. 207 (2015): 103-149.