Is necessarily an adverb

Yes, it is an adverb. It means in a required or necessary manner, i.e. it must be done. But it is often used in the negative form.

"Speed is not necessarily the main requirement in car racing."