Generalized Padovan Numbers

In this paper, we study a generalization of Padovan numbers. We define a generating function and matrix generators for the generalized Padovan sequence. Moreover, using graph methods and a special family of generalized Padovan sequences, we derive a multinomial formula for generalized Padovan numbers. We also prove some identities that generalize known formulae for the classical Padovan numbers.