jQuery(“div.gallery .gallery-icon a”).attr(“rel”, “prettyPhoto[gallery]“); Will Work replace jQuery with ($) if your not en-queuing jQuery

jQuery(document).ready(function(){
jQuery(“div.gallery .gallery-icon a”).attr(“rel”, “relAttributeName”);