Matching and matching energy

来源 :第六届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:gnbsr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let G be a simple graph of order n and μ1,μ2,… ,μn the roots of its matching polynomial.The matching energy of G is defined as the sum Σn i=1 |μi|.In this talk, we characterize the graph having maximum matching energy among all connected graphs with order n and edge connectivity k.We also show the extremal graph with matching energy in all bicyclic graphs.Moreover, the graph having the minimal matching energy is determined in (n, m)-graphs, where n + 2 ≤ m ≤ 2(n-2).This is a joint work with Xueliang Li, Hongping Ma and Yongtang Shi.
其他文献
会议
近日,中国人民大学中国就业研究所与智联招聘联合推出中国就业市场景气指数,简称CIER,监测分析疫情之下我国各行业、地区等就业景气程度变化,并对我国接下来促进社会发展和稳
期刊
In interconnection networks, matching preclusion is a measure of robustness when there is a link failure.Let G be a graph of even order.The matching preclusion
会议
In this talk, we consider a kind of generalized measures κ(h) and λ(h) of fault tolerance in recursive interconnection networks, which contains several well-k
会议
日前,中国残联会同民政部、财政部、人力资源社会保障部、国务院扶贫办等部门共同印发《关于扎实做好疫情防控常态化背景下残疾人基本民生保障工作的指导意见》,对保障残疾人
期刊
In this talk, I will present two infinite families of congruences for the function B7(n) and B13(n), where Bl(n) denotes the number of l-regular bipartitions of
会议
Melham conjectured two identities between Fibonacci and Lucas numbers in 1999.Subsequently, Kilic et al.showed them in 2010 by contour integration.In this paper
会议
大学生的充分就业和积极就业是关乎国家繁荣、社会稳定、个人幸福的根本保障,与社会、高校、个人的切身利益息息相关.大学生就业能力的强弱也是个人职业生涯规划顺利推进的关
Tutte conjectured that every 4-edge-connected graph admits a nowhere-zero 3-flow.In this talk, we show that this conjecture is true for Cayley graphs on some sp
会议
近日,据不完全统计,今年前五个月中,有二十多地出台房屋租赁新规,包括房源、租金、安全、监管和户籍登记等诸多方面.rn9地保障租赁住房供应rn58安居客房产研究院近日发布重点
期刊