what kind of music is Brutus?

Hi. I'm not into punk (sorry), but I like this band called Brutus. It sounds kinda punkish to me, but I'm not sure what all the different genres of punk sound like. I don't want to insult punk if Brutus doesn't fit the category. What does Brutus sound like to you? Is it punk?

Some examples:

• War
• All Along
• Drive