×

图的拉普拉斯最小支配能。 (英语) Zbl 1292.05171号

摘要:最近,Ch.Adiga公司等【“图的最小覆盖能”,Kragujevac J.Sci.34,39–56(2012)】定义了图的最小涵盖能,即E_C(G),它取决于图的特定最小覆盖度。基于此,我们引入了图的最小支配能(E_D(G))[作者,“图的最小控制能”,Int.J.Pure Appl.Math.85,No.4,707-718(2014)]。本文计算了星图、完全图、冠图和鸡尾酒会图的拉普拉斯最小支配能。建立了\(LE_D(G)\)的上下限。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接