Vía http://xmodulo.com/check-rpm-package-dependencies-fedora-centos-rhel.html:
- Just install rpmorphan and graphviz:
yum install -y rpmorphan graphviz
For example, for gzip package:
rpmdep.pl -dot gzip.dot gzip
dot -Tpng -o output.png gzip.dot
Browse the output.png file and it should looks like: