Ordering of Unicyclic Graphs with Perfect Matchings by Minimal Matching Energies

On Perfect Matchings in Matching Covered Graphs

Let G be a matching-covered graph, i.e., every edge is contained in a perfect matching. An edge subsetX ofG is feasible if there exists two perfect matchingsM1 andM2 such that |M1∩X| 6≡ |M2∩X| (mod 2). Lukot’ka and Rollová proved that an edge subset X of a regular bipartite graph is not feasible if and only if X is switching-equivalent to ∅, and they further ask whether a non-feasible set of a ...

Perfect Matchings in Edge-Transitive Graphs

We find recursive formulae for the number of perfect matchings in a graph G by splitting G into subgraphs H and Q. We use these formulas to count perfect matching of P hypercube Qn. We also apply our formulas to prove that the number of perfect matching in an edge-transitive graph is , where denotes the number of perfect matchings in G, is the graph constructed from by deleting edges with an en...

Ela on the Distance Spectral Radius of Unicyclic Graphs with Perfect Matchings

Abstract. For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix. Let U1 2k be the graph obtained from C3 by attaching a path of length n− 3 at one vertex. Let U2 2k be the graph obtained from C3 by attaching a pendant edge together with k − 2 paths of length 2 at the same vertex. In this paper, it is proved that U1 2k (resp., U 2 2k) is the unique ...

On the distance spectral radius of unicyclic graphs with perfect matchings

Ordering Trees with Perfect Matchings by Their Wiener Indices

The Wiener index of a connected graph is the sum of all pairwise distances of vertices of the graph. In this paper, we consider the Wiener indices of trees with perfect matchings, characterizing the eight trees with smallest Wiener indices among all trees of order 2 ( 11) m m with perfect matchings.