This book constitutes the refereed proceedings of the 9th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2013, held in Vienna, Austria, in May 2013. They are organized in topical sections named: finding subregions in graphs; graph representations, segmentation and shape; and search in graphs.

A One Hour Trip in the World of Graphs, Looking at the Papers of the Last Ten Years.- A Unified Framework for Strengthening Topological Node Features and Its Application to Subgraph Isomorphism Detection.- On the Complexity of Submap Isomorphism.- Flooding Edge Weighted Graphs.- Graph Matching with Nonnegative Sparse Model.- TurboTensors for Entropic Image Comparison.- Active-Learning Query Strategies Applied to Select a Graph Node Given a Graph Labelling.- GMTE: A Tool for Graph Transformation and Exact/Inexact Graph Matching.- A Comparison of Explicit and Implicit Graph Embedding Methods for Pattern Recognition.- Adjunctions on the Lattice of Dendrograms.- A Continuous-Time Quantum Walk Kernel for Unattributed Graphs.- Relevant Cycle Hypergraph Representation for Molecules.- A Quantum Jensen-Shannon Graph Kernel Using the Continuous-Time Quantum Walk.- Treelet Kernel Incorporating Chiral Information.- A Novel Software Toolkit for Graph Edit Distance Computation.- Map Edit Distance vs. Graph Edit Distance for Matching Images.- An Algorithm for Maximum Common Subgraph of Planar Triangulation Graphs.- Graph Characteristics from the Schrödinger Operator.- Persistent Homology in Image Processing.- Towards Minimal Barcodes.- A Fast Matching Algorithm for Graph-Based Handwriting Recognition.- On the Evaluation of Graph Centrality for Shape Matching.- Shape Recognition as a Constraint Satisfaction Problem.- Gaussian Wave Packet on a Graph.- Exact Computation of Median Surfaces Using Optimal 3D Graph Search.- Estimation of Distribution Algorithm for the Max-Cut Problem.