中文

图的能量与子图的兰迪指数

组合数学 2024-06-07 v1

摘要

我们给出图能量与图边权和之间的一种新不等式。通过该不等式,我们证明了 E(G)2R(H)\mathcal{E}(G)\geq 2R(H),其中 E(G)\mathcal{E}(G) 为图 GG 的能量,R(H)R(H)GG 的任意子图(不一定是诱导子图)的兰迪指数。特别地,这 generalizations 了著名的不等式 E(G)2R(G)\mathcal{E}(G)\geq 2R(G)E(G)2μ(G)\mathcal{E}(G)\geq 2\mu(G),其中 μ(G)\mu(G) 为匹配数。我们给出其他不等式作为该结果的应用。

关键词

引用

@article{arxiv.2406.03561,
  title  = {Energy of a graph and Randi\'c index of subgraphs},
  author = {Gerardo Arizmendi and Diego Huerta},
  journal= {arXiv preprint arXiv:2406.03561},
  year   = {2024}
}

备注

12 pages, 3 figures