Então eu já tive um probleminha no fedora(na verdade foi no ubuntu, mas tive problemas no note e tive o mesmo problema) a alguns anos atrás em um monitor crt. Eu fiz um script que você pode configurar as resoluções com a do seu monitor e depois configurar na interface gráfica a resolução. Ou como Rafael já explicou basta ver a configuração de sua TV.

##################################################################################################################
#Autor: willian.A.Mayan
#Descrição: Configura as resoluções possiveis para a saída VGA1 se estiver conectada
##################################################################################################################

#!/bin/bash

#Teste para saber se a saída VGA esta conectada
Teste=$(xrandr | grep VGA1)
#echo $Teste
if [ -n Teste ] # -n : String existe e não é vazia
then

  #Configurações do xrandr
  #1366x768 60 Hz
  xrandr --newmode "1368x768_60.00" 85.25 1368 1440 1576 1784 768 771 781 798 -hsync +vsync
  xrandr --addmode "VGA1" "1368x768_60.00"   

  # 1920X1080 60 Hz
  # Resolucao=$(cvt 1920 1080 60 | grep Mod | sed 's/.*ne *// ; s/ * c.*//')
  xrandr --newmode "1920x1080_60.00"  173.00  1920 2048 2248 2576  1080 1083 1088 1120 -hsync +vsync
  xrandr --addmode "VGA1" "1920x1080_60.00"

  #Casa
  # 1920X1200 60 Hz
  # Resolucao=$(cvt 1920 1200 60 | grep Mod | sed 's/.*ne *// ; s/ * c.*//')
  xrandr --newmode "1920x1200_60.00"  193.25  1920 2056 2256 2592  1200 1203 1209 1245 -hsync +vsync
  xrandr --addmode "VGA1" "1920x1200_60.00"

  ##Faculdade
  # 800X600 60.3 Hz
  # Resolucao=$(cvt 1920 1200 60 | grep Mod | sed 's/.*ne *// ; s/ * c.*//')
  #xrandr --newmode "800x600_60.30"   38.50  800 832 912 1024  600 603 607 624 -hsync +vsync
  #xrandr --addmode "VGA1" "800x600_60.30"

else
  exit 0
fi

exit

##################################################################################################################
#com um programa para chamado cvt usado para calcular o modeline"(modeline define a resolução, frequencia horizontal e vertical do monitor...
#cada linha ali de configruação (1280x800   60.1*+) é um modeline)"
#com o comando:
#cvt 1920 1080 60
#   (Resolução do monitor + frequência)
#você ira obter uma saída como
# 1920x1080 59.96 Hz (CVT 2.07M9) hsync: 67.16 kHz; pclk: 173.00 MHz
#Modeline "1920x1080_60.00"  173.00  1920 2048 2248 2576  1080 1083 1088 1120 -hsync +vsync
#
#adicione ao xrandr:
#xrandr -newmode "1920x1080_60.00"  173.00  1920 2048 2248 2576  1080 1083 1088 1120 -hsync +vsync
#
#agora adicione a saída ao respectivo monitor:
#xrandr --addmode "1920x1080@60"
#
#pronto, agora você pode alterar a resolução com qualquer aplicativo, ou no próprio xrandr.
##################################################################################################################