数学研究所

捷克科学院
 
 
 
 

捷克斯洛伐克数学杂志，第71卷，第2期，第309-3192021页

关于顶点覆盖数或匹配数的图能量界的注记

陈晓丹、刘晓倩

2019年4月23日收到。2021年3月5日在线发布。
摘要：我们根据顶点覆盖数给出了图能量的一个新的上界，并给出了能量等于其匹配数两倍的图的一个完整刻画。
关键词：图形能量；顶点覆盖数；匹配数；跳跃
MSC分类：05元50分
内政部：  10.21136/CMJ.2021.0190-19
PDF可从以下网址获得：  施普林格  中国科学院数学研究所  数字数学图书馆
参考文献：
[1] S.Akbari、E.Ghorbani、S.Zare图的秩、色数和能量之间的一些关系。离散数学。309 (2009), 601-605.DOI 10.1016/j.disc.2008.09.012 |MR 2499013号 |Zbl 1194.05075号
[2] E.安德拉德、M.罗比亚诺、B.圣马丁对称矩阵和图的能量下限。线性代数应用。513 (2017), 264-275.DOI 10.1016/j.laa.2016.10.022 |MR 3573802号 |兹比尔1350.05090
[3] Ş. B.博兹库尔特·阿尔廷达，D.博兹库尔特：（二部）图能量的下限。匹配Commun。数学。计算。化学。77 (2017), 9-14.MR 3645362号
[4] G.Caporossi、D.Cvetković、I.Gutman、P.Hansen：极值图的可变邻域搜索2。寻找具有极值能量的图。化学杂志。Inf.计算。科学。39 (1999), 984-996.内政部10.1021/ci9801419
[5] B.Cheng、B.Liu：关于图的零度。电子。《线性代数杂志》16（2007），60-67。DOI文件10.13001/108-1381.1182 |MR 2285832号 |Zbl 1142.05336号
[6] C.A.库尔森：关于计算不饱和烃分子的能量。程序。外倾角。菲洛斯。《社会科学》第36卷（1940年），201-203年。内政部10.1017/S0305004100017175
[7] D.Cvetković、P.Rowlinson、S.Simić图谱理论导论。伦敦数学学会学生课文75。剑桥大学出版社，剑桥（2010）。内政部10.1017/CBO9780511801518 |MR 2571608 |Zbl 1211.05002号
[8] K.C.Das、S.A.Mojallal、I.Gutman：改善麦克莱兰的能源下限。匹配Commun。数学。计算。化学。70 (2013), 663-668.MR 3155011 |兹比尔1299.05213
[9] J.Day，W.So：由于边删除而导致的图形能量变化。线性代数应用。428 (2008), 2070-2078.DOI 10.1016/j.laa.2007.11.009 |MR 2401641型 |Zbl 1136.05037号
[10] R.A.Horn，C.R.Johnson：矩阵分析。剑桥大学出版社，剑桥（1985）。DOI 10.1017/CBO9780511810817 |MR 0832183 |Zbl 0576.15001号
[11] A.贾汉巴尼：图的能量的一些新的下界。申请。数学。计算。296 (2017), 233-238.DOI 10.1016/j.amc.2016.10.109 |MR 3572791号 |Zbl 1411.05165号
[12] J.H.Koolen和V.Moulton：最大能量图。高级申请。数学。26 (2001), 47-52.DOI 10.1006/aama.2000.0705 |MR 1806691 |Zbl 0976.05040号
[13] X.Li、Y.Shi、I.Gutman：Graph Energy，纽约斯普林格出版社（2012年）。内政部2007年10月7日/978-1-4614-4220-2 |2953171先生 |Zbl 1262.05100号
[14] B.J.麦克莱兰矩阵潜在根的性质：电子能量的估计。化学杂志。物理学。54 (1971), 640-643.内政部10.1063/1.1674889
[15] I.Milovanović、E.Milovanovć、I.Gutman：某些图形能量的上限。申请。数学。计算。289 (2016), 435-443.DOI 10.1016/j.amc.2016.05.045 |3515866材料 |Zbl 1410.05138号
[16] J.Rada、A.Tineo：二部图能量的上下界。数学杂志。分析。申请。289 (2004), 446-455.DOI 10.1016/j.jmaa.2003.08.027 |MR 2026917 |Zbl 1034.05034号
[17] L.王，X.马：以顶点覆盖数表示的图形能量边界。线性代数应用。517 (2017), 207-216.DOI 10.1016/j.laa.2016.12.015 |MR 3592020号 |Zbl 1353.05082号
[18] D.Wong、X.Wang、R.Chu：根据匹配数计算图形能量的下限。线性代数应用。549 (2018), 276-286.DOI 10.1016/j.laa.2018.03.040 |MR 3784349 |Zbl 1390.05139号
[19] A.Yu、M.Lu、F.Tian：图能量的新上界。MATCH通信。数学。计算。化学。53 (2005), 441-448.MR 2134203（材料要求） |Zbl 1081.05067号
[20] B.周：图形的能量。匹配Commun。数学。计算。化学。51 (2004), 111-118.MR 2063930 |Zbl 1106.05068号
附属公司：  陈晓丹（通讯作者），广西大学数学与信息科学学院，广西南宁大学大学路100号。中国和广西大学数学研究中心，广西南宁大学大学路100号。中国，电子邮件： x.d.chen@live.cn;刘晓倩广西大学数学与信息科学学院，广西南宁大学大学路100号。中国，电子邮件： xqliu95@163.com
Springer订阅者可以访问Springer网站.
[在线第一篇文章列表] [捷克斯洛伐克数学期刊目录] [DML-CZ捷克斯洛伐克数学杂志旧版全文]
©中国科学院数学研究所, 2024



 
PDF可从以下网址获得：


施普林格
针对订阅者
···

中国科学院数学研究所
自由访问
···

数字数学图书馆
自由访问