Pradyota dynasty
The Vayu PuranaThey are late descriptions of ancient legends and consist of history of the universe from creation to destruction, genealogies of kings, heroes, sages, and demigods, ..... mentions that the Brihadrath dynastyThe earliest known king of Magadha is Brihadrath. Name of Brihadrath appears in Rig-Veda (I.36.18, X.49.6). Magadha is mentioned in Atharvaveda. The puranic sources say ..... was taken over by the Pradyota dynasty, which ruled MagadhaMost important Mahajanpada was Magadha. Magadha was located near today's Patna & Gaya. The first notable thing about Magadha was its geographical location which gave ..... for 138 years. The time assigned to Pradyota dynasty is approximately 800 - 682 BC. The Pradyota dynasty is mentioned in Buddhist and Jaina texts as well. They write that the Pradyota dynasty kings used to kill their fathers as a tradition to become kings. So patricide was common in Magadha.