You will have to use the VGA interface to send 1360x768 since the HDMI receiver chip in the HDTV will only accept standard ATSC resolutions such as 480i, 480p, 720p, 1080i, 1080p or some subset of these. Your Samsung user's manual has the information of what resolutions it accepts over what interfaces.
You will not suffer any loss of resolutin over VGA and you may not be able to detect any degradation of video color quality.
You will not suffer any loss of resolutin over VGA and you may not be able to detect any degradation of video color quality.