Two Graph Transformations And Their Applications To Matching Theory Of Graphs

In this note we study the behavior of largest matching root, Hosoya index and matching energy under two graph structural transformations. As an application we characterize the extremal graphs with respect to the largest matching root, matching energy, and Hosoya index, of graphs with cyclomatic number one, two, and three. We also give numerical bounds for each above graph parameters.