במשך 60 שנות עבודתו היה יהלום ממייסדי אדריכלות הנוף המודרנית בישראל ויצק בעבודתו סממנים לאומיים וציוניים. עבודתו נעשתה בעיקר במגזר הציבורי וכללה קיבוצים, מבני ציבור, אתרי עתיקות ופארקים לאומיים: גן השלושה, אתרי העתיקות בקיסריה ובבית שאן, מכון ויצמן למדע, אוניברסיטת תל אביב, אחוזת הקבר של פולה ודוד בן-גוריון במדרשת בן-גוריון, בקעת הקהילות ביד ושם, גן העצמאות בפתח תקווה בראשית שנות ה-50, פארק צה"ל בשכונת קיראון שבקריית אונו ורבים אחרים. כעבור שנים הביע יהלום את הסתייגותו מהמאפיינים המוכרים שבעבודתו ומהתמסרותו לפולחן האתוס וההנצחה.