Sachverhalt: A. Im Rahmen der Schaffung des Sozialversicherungsgerichts des Kantons Zürich legte der Kantonsrat im Beschluss über die Festsetzung der Besoldungen der Mitglieder des Sozialversicherungsgerichts vom 3. Januar 1994 (LS 212.83) die jährliche Besoldung vollamtlicher Mitglieder im ersten Dienstjahr im ersten Maximum der Besoldungsklasse 27 der Beamtenverordnung fest. Die Besoldung der Richterinnen und Richter am Ober- und am Verwaltungsgericht richtete sich demgegenüber für das erste Dienstjahr nach dem ersten Maximum der Besoldungsklasse 29 der Beamtenverordnung. Im Zuge der Anpassung der Beschlüsse betreffend die Besoldung der Richterinnen und Richter an den obersten kantonalen Gerichten an eine Revision des kantonalen Personalrechts stellten die Mitglieder des Sozialversicherungsgerichts am 6. September 2010 den Antrag, wie die Mitglieder des Ober- und des Verwaltungsgerichts in Lohnklasse 29 eingereiht zu werden. Mit Beschluss vom 28. Februar 2011 setzte der Kantonsrat des Kantons Zürich die Anfangsbesoldung der Richterinnen und Richter am Sozialversicherungsgericht rückwirkend per 1. Januar 2011 fest. In Ziff. I.I. Abs. 1 traf er folgende Anordnung: "Die jährliche Besoldung der vollamtlichen Mitglieder des Sozialversicherungsgerichts entspricht im ersten Dienstjahr Lohnstufe 17 der Lohnklasse 27 gemäss Anhang 2 zur Vollzugsverordnung zum Personalgesetz vom 19. Mai 1999". B. Sämtliche zu jenem Zeitpunkt am Sozialversicherungsgericht tätigen ordentlichen Richterinnen und Richter liessen am 15. April 2011 beim Verwaltungsgericht des Kantons Zürich Beschwerde gegen Ziff. I.I. Abs. 1 des am 18. März 2011 im Amtsblatt des Kantons Zürich (ABl 729 2011) publizierten Beschlusses führen. Auf den in der Beschwerdeantwort vom Kantonsrat gestellten verfahrensrechtlichen Antrag, das Verwaltungsgericht des Kantons Zürich habe gesamthaft in den Ausstand zu treten, trat der Präsident der 4. Abteilung des Verwaltungsgerichts mit Verfügung vom 15. Juli 2011 nicht ein. Mit Urteil 8C_712/2011 vom 18. Oktober 2011 wies das Bundesgericht die vom Kantonsrat dagegen eingereichte Beschwerde in öffentlich-rechtlichen Angelegenheiten ab, soweit es darauf eintrat. Mit Entscheid vom 6. Dezember 2011 wies das Verwaltungsgericht die Beschwerde vom 15. April 2011 ab. C. Die 13 betroffenen Richterinnen und Richter führen Beschwerde in öffentlich-rechtlichen Angelegenheiten mit dem Antrag, es sei Ziff. I.I. Abs. 1 des Beschlusses des Kantonsrats vom 28. Februar 2011 über die Festsetzung der Besoldungen der Mitglieder des Sozialversicherungsgerichts aufzuheben und es seien diese rückwirkend auf den 1. Januar 2011 in der Lohnklasse 29 gemäss Anhang 2 zur Vollzugsverordnung vom 19. Mai 1999 zum Personalgesetz des Kantons Zürich einzureihen, entsprechend dem Antrag der Minderheit der Justizkommission des Kantonsrats vom 30. November 2010. Eventualiter sei der Kantonsrat anzuweisen, die entsprechende Einreihung vorzunehmen. Subeventualiter sei die Sache zu neuem Beschluss an den Kantonsrat zurückzuweisen. Der Kantonsrat schliesst auf Abweisung der Beschwerde.