In this study, we investigate the connection between second order recurrence matrix and several combinatorial matrices such as generalized r-eliminated Pascal matrix, Stirling matrix of the first and of the second kind ...