用户登录
期刊信息
  • 主管单位:
  • 上海市教育委员会
  • 主办单位:
  • 上海理工大学
  • 主  编:
  • 庄松林
  • 地  址:
  • 上海市军工路516号
  • 邮政编码:
  • 200093
  • 联系电话:
  • 021-55277251
  • 电子邮件:
  • xbzrb@usst.edu.cn
  • 国际标准刊号:
  • 1007-6735
  • 国内统一刊号:
  • 31-1739/T
  • 邮发代号:
  • 4-401
  • 单  价:
  • 15.00
  • 定  价:
  • 90.00
王蒙蒙,何常香.关于星匹配数的图能量下界[J].上海理工大学学报,2020,42(4):317-319,367.
关于星匹配数的图能量下界
Lower bounds of graph energy in terms of star matching number
投稿时间:2019-04-18  
DOI:10.13255/j.cnki.jusst.20190418005
中文关键词:    能量  K1,s-匹配
英文关键词:graph  energy  K1,s-matching
基金项目:
作者单位E-mail
王蒙蒙 上海理工大学 理学院上海 200093  
何常香 上海理工大学 理学院上海 200093 changxianghe@hotmail.com 
摘要点击次数: 9
全文下载次数: 0
中文摘要:
      对图$ 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$成立。
英文摘要:
      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$.
HTML   查看全文  查看/发表评论  下载PDF阅读器