Abstract:A geometric graph is a graph whose vertex set is a set of points in the plane and whose edge set contains straight-line segments. A matching in a graph is a subset of edges of the graph with no shared vertices. A matching is called perfect if it matches all the vertices of the underling graph. A geometric matching is a matching in a geometric graph. In this thesis, we study matching problems in various geometric graphs. Among the family of geometric graphs we look at complete graphs, complete bipartite graphs, complete multipartite graphs, Delaunay graphs, Gabriel graphs, and $\Theta$-graphs. The classical matching problem is to find a matching of maximum size in a given graph. We study this problem as well as some of its variants on geometric graphs. The bottleneck matching problem is to find a maximum matching that minimizes the length of the longest edge. The plane matching problem is to find a maximum matching so that the edges in the matching are pairwise non-crossing. A geometric matching is strong with respect to a given shape $S$ if we can assign to each edge in the matching a scaled version of $S$ such that the shapes representing the edges are pairwise disjoint. The strong matching problem is to find a maximum strong matching with respect to a given shape. The matching packing problem is to pack as many edge-disjoint perfect matchings as possible into a geometric graph. We study these problems and establish lower and upper bounds on the size of different kinds of matchings in various geometric graphs. We also present algorithms for computing such matchings. Some of the presented bounds are tight, while the others need to be sharpened.

Ordering of bicyclic graphs by matching energy

Matchings in bipartite graphs with a given number of cuts

Extremal matching energy of complements of trees

On Orderenergetic Graphs

The Kirchhoff indices and the matching numbers of unicyclic graphs

The absolute values of the perfect matching derangement graph's eigenvalues almost follow the lexicographic order of partitions

Counting Perfect Matchings In Dirac Hypergraphs

Bipartite unicyclic graphs with a unique perfect matching having the smallest positive eigenvalue equal to

Energy landscapes of some matching-problem ensembles

Matchings and entropies of cylinders

Oriented Bicyclic Graphs with the First Five Large Skew Energies.

Cyclic Matching Sequencibility of Graphs

More on the sixth coefficient of the matching polynomial in regular graphs

Ordered unavoidable sub-structures in matchings and random matchings

Distribution of zeros of matching polynomials of hypergraphs

Matchings in Geometric Graphs

Some results and a conjecture on certain subclasses of graphs according to the relations among certain energies, degrees and conjugate degrees of graphs

Characterization of Equimatchable Even-Regular Graphs

On the Minimal Energy of Graphs

Fractional Matchings in Graphs from the Spectral Radius