설치가 정상적으로 완료되었다면,

메뉴 → 모든 프로그램 → 인터넷 → Vivaldi

라고 메뉴에 나타납니다. (linuxmint-17.3-mate 기준)

실행파일의 위치는 /usr/bin/vivaldi-stable 이며,

터미널에서 아래 명령으로 실행할 수 있습니다.

$ vivaldi-stable

그래도 제대로 실행되지 않는다면, 아래 명령으로 패키지 설치 여부를 확인해보세요.

$ sudo dpkg -l vivaldi-stable

설치가 제대로 되지 않았다면, 다운받은 deb 파일을 아래 명령으로 설치해보세요.

$ sudo dpkg -i vivaldi-stable_1.0.435.42-1_amd64.deb

※ 제가 설치하면서 확인해보니, libcurl3 패키지에 의존성이 걸려 있는 것 같습니다.

현재 사용하시는 OS에 위 패키지가 설치되지 않았다면 vivaldi가 제대로 설치되지 않았을 수 있습니다.