We propose a rigorous graph-based approach to creating systematically unique representations of adsorbates on slab structures for the advancement of high-throughput catalysis informatics techniques. With this representation, widely used properties based on connectivity, such as general coordination number and site sensitive scaling models, can be automatically generated for rapid screening of large chemical spaces of interest.