Varför inte bara :hover på a-elementet?
t ex
li a:hover { border-bottom: 1px solid black; }
Det finns väl ingen poäng med att lägga in det i js istället för css?
Edit: jag antog att du menade underkant och alltså border med underkat (eller handlar det om något slags Wonder Cat?)