Ideal header logo size

Hello, what is the ideal size for a PNG logo for the header?
Do I need a different logo for both mobile and desktop? Can one do the job? does the weight of the image matters? It doesn’t matter what size I use it will always pixelate on mobile devices.
Any guidance is helpful. Thank you.

PS: Using BB, Themer and BB theme. TY!