Concavity, Graph Relationships, and Optimization