I've done 5 gallon batches on electric, but can't do them on my gas stove...just a matter of how many BTU's the particular model puts out. As long as you have the ability to get it boiling you can easily do a full wort boil with a 7.5 gallon pot, I did for years...a spray bottle will put down boil overs, as well, scooping out the break that begins to develop before the boil reduces boilover too.
You can roughly figure your stoves capacity pretty easy. Water density is about 8.3 lb/gal. Multiply this by change in temperature you desire, this will give you how many BTU's is required to convert a gallon of water to the desired temp. Say your water starts at out of the tap at 55 degrees, so 212-55=157. So, 8.3x157=1303.1 BTU's to boil one gallon. Then multiply BTU by gallons to get BTU required at 100% efficiency.
However, for brewing you will not need those massive increases, your first step will be to raise tap water to strike temp, then heat more strike water which are both smallish sizes that you will not have problems with. The big push is getting your wort to a boil as your heating efficiency drops the hotter you get due to thermal loss to the atmosphere. But, using the above calculation, getting 7 gallons of 145 degree wort to boiling in one hour would require about 3900 BTU's. Your average big burner on a gas stove runs about 10K BTU's. Which would mean in 23 or so minutes (in a perfectly efficient world) you would have boiling wort. However, efficiency sucks in this form of heating so you are going to be waiting a long time to see that wort boil.
Given many things impact efficiency like pot type metal, bottom construction, lid use, is the pot warped, how big it is in relationship to the heating element, etc. I would do a little experimentation. Get your stoves BTU output (or watts if electric and convert to BTU's) then put a known quantity of water at a known temp on to boil in the pot you plan to brew in. Time the operation and you can use these numbers to determine efficiency. From there you can begin to answer if you stove can handle a five gallon volume. Or if the math is too much a headache try to boil a full pot and see what happens, but if you do that a thousand curses on you for not taking advantage of all the work I put into typing this

. Good luck.