In XenForo 1.x there was tab under Style Properties, Forum / Node List, Node Title where this could be configured. XenForo 2.x doesn't seem to have this (I can't seem to locate a style property for it).
Add the following code to the extra.less template to get the node titles to be underlined: