What part of speech is connote?

Connote can be categorized as a verb.

Parts of speech

1. connote is a verb, present, 1st person singular of connote (infinitive).
2. connote is a verb (infinitive).

Verb
connote - involve as a necessary condition of consequence; as in logic; "solving the problem is predicated on understanding it well"
connote - express or state indirectly