Nosotros somos hermanos is correct too
That's incorrect, it will mean "We are brothers." Here it means "We are not brothers"
