es como te dice cluster28
<h1><a href="#">Titulo</a></h1>
Lo de los estilos, imagino que lo haces en un .css, no?
El tema de la relevancia viene por el lado del contenido, no por enlaces. h1 se usa para titulos, no para enlaces, aunque muchos se lo ponen.