图的扩展能量的新界
组合数学
2025-01-22 v3 谱理论
摘要
具有 个顶点的图的扩展邻接矩阵是一个 阶实对称矩阵,当 相邻时其 项为其顶点 的度与顶点 的度之比及其倒数之平均值,否则为零。扩展邻接矩阵绝对特征值之和称为扩展能量。本文引入扩展顶点能量的概念,并得到扩展顶点能量的一些界。由此,我们建立了图的扩展能量的一些涉及阶、大小、最大度与最小度的新上界。我们表明这些是对已有某些界的改进。通过直接运算,我们还建立了扩展能量的一些其他上下界,它们优于或与已有界不可比较。最后,得到了一些改进的 Nordhaus-Gaddum 型界。
引用
@article{arxiv.2212.02767,
title = {New bounds of extended energy of a graph},
author = {Abujafar Mandal and Sk. Md. Abu Nayeem},
journal= {arXiv preprint arXiv:2212.02767},
year = {2025}
}
备注
13 pages