Characterizing the new state of strongly interacting quark-gluon matter discovered at RHIC