This Journal focuses on the applications of graph theory in different areas of wireless ad hoc networks such as Mobile Ad hoc Networks (MANETs), Vehicular Ad hoc Networks (VANETs) and sensor networks. Graph theoretic concepts are applied in several fundamental issues such as connectivity, data gathering, routing, mobility, energy efficiency and topology control. Papers submitted for the workshop should focus on a problem that is of both theoretical as well as practical interest in the area of ad hoc networks and sensor networks. This journal will thus provide a platform for researchers from both theoretical and practical domains of ad hoc networks to meet and exchange their ideas.