...
首页> 外文期刊>Match >Bipartite Graphs with Extremal Matching Energies with Given Matching Number
【24h】

Bipartite Graphs with Extremal Matching Energies with Given Matching Number

机译:具有极端匹配能量的二分图,具有给定匹配号

获取原文
获取原文并翻译 | 示例
   

获取外文期刊封面封底 >>

       

摘要

Let G be a simple graph with order n and mu(1), mu(2), ... , mu(n) be the roots of its matching polynomial. The matching energy of G is defined to be the sum of the absolute values of mu(i)(i = 1, 2, ... , n), which was proposed by Gutman and Wagner. A maximum matching is one which covers as many vertices as possible. The number of edges in a maximum matching of a graph G is called the matching number of G and denoted by alpha' (G). Let B(n, beta) and UB(n, beta) be the set of connected bipartite graphs and connected bipartite unicyclic graphs with order n and matching number beta, respectively. In this paper, we characterize graphs with the first three largest matching energies in B(n, beta). Also we determine the extremal graph with minimal and the second minimal matching energy among graphs in B(n, beta), respectively. Furthermore, we determine the extremal graph from UB(n, beta) minimizing the matching energy.
机译:设g是一个单独的图表,用n和mu(1),mu(2),...,mu(n)是其匹配多项式的根。 G的匹配能量被定义为MU(i)的绝对值之和(i = 1,2,...,n),其由Gutman和Wagner提出。 最大匹配是覆盖尽可能多的顶点的匹配。 图G的最大匹配中的边的数量被称为匹配数的G,并由Alpha'表示(g)。 让B(n,beta)和Ub(n,beta)是连接的二分曲线图和与顺序n和匹配的数字beta连接的二分没有连接的二分没有连接。 在本文中,我们在B(n,beta)中具有前三个最大匹配能量的图表。 此外,我们还可以确定最小的极端图和B(n,beta)的图表中的第二个最小匹配能量。 此外,我们确定从UB(n,beta)的极值图最小化匹配能量。

著录项

  • 来源
    《Match》 |2019年第2期|共18页
  • 作者

    Huang Fei; Liu Jinfeng;

  • 作者单位

    Zhengzhou Univ Sch Math &

    Stat Zhengzhou 450001 Henan Peoples R China;

    Zhengzhou Univ Sch Math &

    Stat Zhengzhou 450001 Henan Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 化学;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号