On the k-matchings of the complements of bicyclic graphs

A matching of a graph G is a set of pairwise nonadjacent edges of G, and a k-matching is a matching consisting of k edges. In this paper, we characterize the bicyclic graphs whose complements have the extremal number of k-matchings for all k.

[1]  Kinkar Chandra Das,et al.  Extremal t-apex trees with respect to matching energy , 2016, Complex..

[2]  Xiaofeng Guo,et al.  On the Ordering of a Class of Graphs with Respect to their Matching Numbers , 2007 .

[3]  Yongtang Shi,et al.  Matching energy of unicyclic and bicyclic graphs with a given diameter , 2015, Complex..

[4]  Jinfeng Liu,et al.  The bipartite unicyclic graphs with the first largest matching energies , 2015, Appl. Math. Comput..

[5]  Ivan Gutman,et al.  Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index , 2010 .

[6]  Shuli Li,et al.  The matching energy of graphs with given parameters , 2014, Discret. Appl. Math..

[7]  Xueliang Li,et al.  The matching energy of random graphs , 2014, Discret. Appl. Math..

[8]  Xia Li,et al.  The maximum matching energy of bicyclic graphs with even girth , 2016, Discret. Appl. Math..

[9]  Stephan G. Wagner,et al.  The matching energy of a graph , 2012, Discret. Appl. Math..

[10]  Heping Zhang,et al.  Extremal Matching Energy of Complements of Trees , 2014, Discuss. Math. Graph Theory.

[11]  Hongping Ma,et al.  The matching energy of graphs with given edge connectivity , 2014, 1405.1601.

[12]  Zhongxun Zhu,et al.  Graphs with maximal Hosoya index and minimal Merrifield-Simmons index , 2014, Discret. Math..

[13]  Fuji Zhang,et al.  On the ordering of graphs with respect to their matching numbers , 1986, Discret. Appl. Math..

[14]  Yeong-Nan Yeh,et al.  Ordering the complements of trees by the number of maximum matchings , 2005 .

[15]  Fuji Zhang,et al.  Extremal double hexagonal chains with respect to k-matchings and k-independent sets , 2007, Discret. Appl. Math..

[16]  Ivan Gutman,et al.  Acyclic systems with extremal Hückel π-electron energy , 1977 .

[17]  Lian-zhu Zhang,et al.  Extremal hexagonal chains concerning k-matchings and k-independent sets , 2000 .

[18]  Hong-Hai Li,et al.  On ordering of complements of graphs with respect to matching numbers , 2016, Appl. Math. Comput..