It's hard to disagree with your analysis. The preposition "on" is surely a connecting word. Without it, it would be impossible to "relate" the mat to the cat.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.