Graph invariants and some algebra, geometry and analysis