Application of the maximum real roots of matching polynomial

  • Authors:

  • Youfu Qiao;Fuqin Zhan

  • Affiliations:

  • Department of Mathematics, Hechi University, Yizhou, Guangxi, China;Department of Mathematics, Hechi University, Yizhou, Guangxi, China

  • Venue:
  • ICICA'11 Proceedings of the Second international conference on Information Computing and Applications
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

To discuss the matching uniqueness of the simple undirected graph G. To find the necessary and sufficient conditions for the matching uniqueness of T(a,b,c). Use the maximum real roots, and the properties of matching polynomials to compute. For n≥5, T(1,5,n) and its complement are matching uniqueness if and only if n≠5,8 and 15.