arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.01538math.CO
收藏

全不规则度度量的界与最优结果

Bounds and Optimal Results for the Total Irregularity Measure

Akbar Ali, Darko Dimitrov, Tamás Réti, Abeer M. Albalahi, Amjad E. Hamza

AI总结:

本文综述了全不规则度度量的现有界与最优结果,并提出了若干相关的开放问题。

摘要:

所有顶点都具有相同度数的(分子)图称为正则图。根据Gutman、Hansen和Mélot [J. Chem. Inf. Model. 45 (2005) 222-230]的观点,测量非正则分子图的不规则性对于描述性目的以及QSAR/QSPR研究都具有重要意义。可用于测量图的不规则性的图不变量被称为不规则度度量。其中一个被广泛研究的不规则度度量是“全不规则度”度量,该度量大约在十年前被引入。关于该度量的界与优化问题已经得到了广泛的研究。大量现有结果(关于该度量)也适用于分子图,尤其是关于该度量的下界和最小值的结果。本篇综述文章的主要目标是收集关于全不规则度度量的现有界与最优结果。文中还给出了若干与全不规则度度量的现有结果相关的开放问题。

英文摘要:

A (molecular) graph in which all vertices have the same degree is known as a regular graph. According to Gutman, Hansen, and Mélot [J. Chem. Inf. Model. 45 (2005) 222-230], it is of interest to measure the irregularity of nonregular molecular graphs both for descriptive purposes and for QSAR/QSPR studies. The graph invariants that can be used to measure the irregularity of graphs are referred to as irregularity measures. One of the well-studied irregularity measures is the ``total irregularity'' measure, which was introduced about a decade ago. Bounds and optimization problems for this measure have already been extensively studied. A considerable number of existing results (concerning this measure) also hold for molecular graphs; particularly, the ones regarding lower bounds and minimum values of the mentioned measure. The primary objective of the present review article is to collect the existing bounds and optimal results concerning the total irregularity measure. Several open problems related to the existing results on the total irregularity measure are also given.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑