Faits : A. A.a. A._ est directeur de l'établissement B._. Sa fonction est colloquée en classe 28. Elle entrait dans le champ d'application de l'ancien article 23A de la loi [du canton de Genève] du 21 décembre 1973 concernant le traitement et les diverses prestations alloués aux membres du personnel de l'Etat, du pouvoir judiciaire et des établissements hospitaliers (LTrait; RS/GE B 5 15). Cette disposition était ainsi libellée : Dès le 1er janvier 2009 et jusqu'à l'entrée en vigueur d'une nouvelle évaluation des fonctions, les cadres dès la classe 27 exerçant des responsabilités hiérarchiques peuvent percevoir une indemnité, égale à 8.3 % de leur salaire annuel, versée en 13 mensualités. Le traitement, indemnité incluse, ne peut dépasser le montant correspondant à la classe 33, position 21, de l'échelle des traitements. Le Conseil d'État fixe par règlement la liste des bénéficiaires. A.b. Cette disposition est entrée en vigueur le 1er janvier 2009. Le même jour, une modification du règlement d'application du 17 octobre 1979 de la loi concernant le traitement et les diverses prestations alloués aux membres du personnel de l'Etat, du pouvoir judiciaire et des établissements hospitaliers (RTrait; RS/GE B 5 15.01) est entrée en vigueur, dont l'annexe contenait une "liste des fonctions de cadres supérieurs, classe 27 et plus, avec responsabilités hiérarchiques". Cette liste énumérait les fonctions concernées de médecins de l'hôpital C._ et de cadres supérieurs de l'administration cantonale. A.c. L'art. 23A LTrait a été abrogé par la loi 11328 du 29 janvier 2015 intitulée "Loi modifiant la loi concernant le traitement et les diverses prestations alloués aux membres du personnel de l'Etat, du pouvoir judiciaire et des établissements hospitaliers (LTrait) (Suppression du 14e salaire des cadres supérieurs, dans un esprit de partage et de solidarité) ". Parallèlement à cette abrogation, cette loi a introduit dans la LTrait un art. 23B ainsi libellé: Art. 23B Personnel médical (nouveau) Dès l'entrée en vigueur de la loi 11328, du 29 janvier 2015, et jusqu'à l'entrée en vigueur d'une nouvelle évaluation des fonctions mais au plus tard jusqu'au 31 décembre 2017, les médecins de l'hôpital C._ dès la classe 27 exerçant des responsabilités hiérarchiques peuvent percevoir une indemnité, égale à 8,3 % de leur salaire annuel, versée en 13 mensualités. Le traitement, indemnité incluse, ne peut dépasser le montant correspondant à la classe 33, position 14, de l'échelle des traitements. Le Conseil d'Etat fixe par règlement la liste des bénéficiaires. La loi 11328 a été publiée dans la Feuille d'avis officielle de la République et canton de Genève (FAO) du 6 février 2015. Par arrêté du 25 mars 2015, paru dans la FAO du 27 mars 2015, le Conseil d'Etat a constaté l'expiration du délai référendaire et promulgué la loi qui est entrée en vigueur le lendemain. A.d. Par décision du 20 avril 2015, le Conseil d'Etat a informé A._ qu'en exécution de la nouvelle réglementation l'indemnité de 8,3 % serait supprimée à partir du mois d'avril 2015. Cette décision était déclarée exécutoire nonobstant recours. B. A._ a recouru contre cette décision en demandant son annulation. Par arrêt du 19 janvier 2016, la Cour de justice de la République et canton de Genève (Chambre administrative) a rejeté son recours. C. A._ forme un recours en matière de droit public dans lequel il conclut à l'annulation de l'arrêt cantonal et au rétablissement en sa faveur de l'indemnité de 8,3 % sans interruption dès le 1 er avril 2015. Le Conseil d'Etat conclut au rejet du recours dans la mesure de sa recevabilité.