关于星匹配数的图能量下界
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:


Lower bounds of graph energy in terms of star matching number
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    对图$ G$的能量$ \varepsilon \left( G \right)$与$ {K_{1,s}}$–匹配数$ {\mu _s}\left( G \right)$之间的关系进行了研究。证明了对于一般图$ G$有$ \varepsilon \left( G \right)$≥$ 2\sqrt s {\mu _s}\left( G \right)$成立,进一步地,若其子图满足一定的条件,则有$ \varepsilon \left( G \right)$≥$ 2\sqrt s {\mu _s}\left( G \right) + \dfrac{{\sqrt 5 }}{5}{c_1}\left( G \right)$,其中$ {c_1}\left( G \right)$表示$ G$中的奇圈数。还证明了若$ n$阶树$ T$的最大度小于等于3,有$ \varepsilon \left( T \right)$≥$ \left( {s + 1} \right){\mu _s}\left( T \right) - 1$成立。

    Abstract:

    The relationship between the energy $ \varepsilon \left( G \right)$ and the $ {K_{1,s}}$-matching number $ {\mu _s}\left( G \right)$ of a graph $G$ was focused. It is proved that $ \varepsilon \left( G \right)$≥$ 2\sqrt s {\mu _s}\left( G \right)$. Furthermore, if each subgraph of $ G$ satisfies some special conditions, then $ \varepsilon \left( G \right)$≥$ 2\sqrt s {\mu _s}\left( G \right) + \dfrac{{\sqrt 5 }}{5}{c_1}\left( G \right)$, where $ {c_1}\left( G \right)$ is the number of odd cycles in $ G$. In addition, if the maximum degree of the tree $ T$ is no more than 3, then $ \varepsilon \left( T \right)$≥$ \left( {s + 1} \right){\mu _s}\left( T \right) - 1$.

    参考文献
    相似文献
    引证文献
引用本文

王蒙蒙,何常香.关于星匹配数的图能量下界[J].上海理工大学学报,2020,42(4):317-319,367.

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-04-18
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2020-09-22
  • 出版日期:
文章二维码