Combinatorics on RNA structures has been studied to develop and improve prediction algorithms. Combinatorial approaches classify RNA structures and enumerate the number of possible structures under various kinds of constraints and classifications. In particular, Hermitian matrix model was introduced in order to take into account so-called pseudo-knot structures. We discuss basic features of RNA and combinatorial applications of matrix integrals.