I finally discovered the name these purple trees after Aimee Song posted it on her Instagram! They're called Jacarandas. They also have a very subtle Jasmine-like scent and they're scattered throughout LA. I was trying to look for a place with more Jacarandas, but this was the only place I found without as many cars parked.
Also, if you love art, check out my Instagram: