图的能量与子图的兰迪指数
组合数学
2024-06-07 v1
摘要
我们给出图能量与图边权和之间的一种新不等式。通过该不等式,我们证明了 ,其中 为图 的能量, 为 的任意子图(不一定是诱导子图)的兰迪指数。特别地,这 generalizations 了著名的不等式 和 ,其中 为匹配数。我们给出其他不等式作为该结果的应用。
引用
@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