×

图的最小边覆盖能量。 (英语) Zbl 1499.05394号

摘要:本文引入了一种新的图能量,即最小边覆盖能量,即(E_{C_E}(G))。它既依赖于基础图(G\),也依赖于其特定的最小边覆盖(C_E\)。建立了(E_{C_E}(G))的上下界。计算了星图、路图和圈图等著名图族的最小边覆盖能量和多项式的一些系数。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C35号 图论中的极值问题
05C31号 图多项式
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] I.Gutman,图的能量,Ber。数学统计师。Sekt.系列。Forschungsz公司。格拉茨103(1978),1-22·Zbl 0402.05040号
[2] I.Gutman,B.Furtula,E.Zogić和E.Glogić,图的分解能,MATCH Commun。数学。计算。《化学》75(2016),279-290·Zbl 1461.05126号
[3] R.B.Bapat,《图和矩阵》,印度斯坦图书局,施普林格,伦敦,2011年·Zbl 1248.05002号
[4] S.K.Vaidya和K.M.Popat,关于图能量的一些新结果,MATCH Commun。数学。计算。化学77(2017),589-594·兹比尔1466.92291
[5] V.Nikiforov,《图和矩阵的能量》,J.Math。分析。申请书326(2007),1472-1475·Zbl 1113.15016号
[6] A.Jahanbani,图的能量下限,AKCE Int.J.graphs Comb.5(2018),88-96·Zbl 1390.05129号
[7] K.C.Das和I.Gutman,图的能量边界,哈塞特。数学杂志。统计数字45(3)(2016),695-703·Zbl 1359.05074号
[8] C.Adiga、A.Bayad、I.Gutman和S.A.Srinivas,图的最小覆盖能量,《克拉古耶瓦茨科学杂志》34(2012),39-56。
[9] I.Gutman和S.Wagner,图的匹配能量,应用数学160(2012),2177-2187·Zbl 1252.05120号
[10] J.Zhang,H.Kan和X.Liu,具有极值入射能量的图,Filomat29(6)(2015),1251-1258·Zbl 1464.05210号
[11] M.Jooyandeh,D.Kiani和M.Mirzakhah,图的关联能量,MATCH Commun。数学。计算。《化学》第62卷(2009年),第561-572页·兹比尔1274.05295
[12] I.Gutman,D.Kiani和M.Mirzakhah,关于图的入射能量,MATCH Commun。数学。计算。《化学》第62卷(2009年),第573-580页·Zbl 1199.05221号
[13] R.Kanna、B.N.Dharmendra和G.Sridhara,图的拉普拉斯最小支配能,《国际纯粹与应用数学杂志》89(4)(2013),565-581·兹比尔1292.05171
[14] R.Kanna、B.N.Dharmendra和G.Sridhara,图的最小支配距离能量,印度数学杂志。Soc.(N.S.)20(2014),19-29·Zbl 1337.05072号
[15] R.Kanna、B.N.Dharmendra和G.Sridhara,图的最小支配能,国际纯粹与应用数学杂志85(4)(2013),707-718·Zbl 1292.05171号
[16] S.K.Vaidya和R.M.Pandit,某些路径和循环相关图中的边控制,Hindawi Publishing Corporation,ISRN Discrete Mathematics(2014),文章ID 975812·Zbl 1298.05259号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。