×
Hilal A.Ganie。;美国萨米。;皮尔扎达，S。;艾哈迈德·阿尔加马迪（Ahmad M.Alghamadi）。

图能量在顶点覆盖和团数方面的界限。 （英语） Zbl 1467.05125号

电子。J.图论应用。 7，第2号，315-328（2019）.
摘要：设（G）是一个具有（n）个顶点、（m）个边且具有邻接特征值的简单图。图\（G\）的能量\（\mathbb｛E｝（G）\）定义为\（\mathbb｛E｝（G）=\sum_｛i=1｝^n|\lambda_i|\）。本文根据连通图（G）的顶点覆盖数（tau）、团数（omega）、边数（m）、最大顶点度（d_1）和第二最大顶点度。这些上限改进了一些最近已知的上限。

引用于5文件

MSC公司：

05C30号 图论中的枚举
05元50分 图和线性代数（矩阵、特征值等）

关键词：

图形能量;顶点覆盖数;团数;最大度
PDF格式BibTeX公司 XML格式引用
\textit{H.A.Ganie}等人，《电子》。J.图论应用。7，第2号，315--328（2019；Zbl 1467.05125）
全文： 内政部
OA许可证

参考文献：

[1] A.Alhevaz，M.Baghipur和E.Hashemi，关于距离无符号拉普拉斯谱和图的能量，电子。J.图论应用。6 (2) (2018), 326-340. ·Zbl 1467.05151号
[2] E.Andrade、M.Robbiano和B.San Martin，对称矩阵和图的能量下限，线性代数应用。513 (2017), 264-275. ·Zbl 1350.05090号
[3] X.Chen，J.Li和Y.Fan，关于图的拉普拉斯特征值和的上界的注记，线性代数应用。541 (2018), 258-265. ·Zbl 1377.05107号
[4] D.Cvetkovic、M.Doob和H.Sachs，《图形的光谱——理论和应用》，学术出版社，纽约，1980年·Zbl 0458.05042号
[5] K.C.Das和S.Elumalai，关于图的能量，MATCH Commun。数学计算。化学。77（2017），3-8·Zbl 1466.92252号
[6] 范，完全连续算子特征值的最大性质和不等式，Proc。国家。阿卡德。科学。美国37（1951），760-766·Zbl 0044.11502号
[7] E.Fritscher和V.Trevisan，《探索对称性以分解矩阵和预留谱的图》，SIAM J.《矩阵分析》。申请。37 (1) (2016), 260-289. ·Zbl 1376.05083号
[8] W.Fulton，特征值，不变因子，最高权重，舒伯特微积分，布尔。阿默尔。数学。Soc.（NS）37（2000），209-249·兹比尔0994.15021
[9] H.A.Ganie，S.Pirzada，Rezwan Ul Shaban和X.Li，图的拉普拉斯特征值和的上界和Brouwer猜想，离散数学。算法应用。11（2）（2019），195008（15页）·Zbl 1410.05125号
[10] H.A.Ganie，U.Samee和S.Pirzada，《关于图能量、最大度和顶点覆盖数》，Le Matematiche出版·Zbl 1429.05132号
[11] H.A.Ganie，S.Pirzada和V.Trevisan，两类图的Brouwer猜想，预印本。
[12] H.A.Ganie和S.Pirzada，关于图的无符号拉普拉斯能量的界，离散应用。数学。228 (2017), 3-13. ·Zbl 1365.05172号
[13] H.A.Ganie，A.M.Alghamdi和S.Pirzada，关于图的Laplacian特征值和Brouwer猜想，线性代数应用。501 (2016), 376-389. ·Zbl 1334.05080号
[14] H.A.Ganie，B.A.Chat和S.Pirzada，图的无符号拉普拉斯能量和线图的能量，线性代数应用。544 (2018), 306-324. ·兹比尔1388.05114
[15] H.A.Ganie、S.Pirzada和E.T.Baskoro，《关于能量、拉普拉斯能量和p-fold图》，《电子J图论应用》。3 (1) (2015), 94-107. ·Zbl 1467.05155号
[16] H.A.Ganie，S.Pirzada和A.Iványi，能量，双图的拉普拉斯能量和等能量图的新族，Acta Univ.Sapientiae，Informatica 6（1）（2014），89-117·Zbl 1297.05145号
[17] I.Gutman，《图的能量：新旧结果》，载于：a.Betten、a.Kohnert、R.Laue、a.Wassermann（编辑），《代数组合与应用》，Springer-Verlag，Berlin（2001），196-211·Zbl 0974.05054号
[18] 贾汉巴尼，图能量的一些新下界，应用。数学。公司。296 (2017), 233-238. ·Zbl 1411.05165号
[19] X.Li、Y.Shi和I.Gutman，Graph Energy，Springer，纽约，2012年·Zbl 1262.05100号
[20] V.Nikiforov，图和矩阵的能量，数学杂志。分析。申请。326 (2007), 1472-1475. ·Zbl 1113.15016号
[21] S.Pirzada，《图论导论》，大学出版社，东方黑天鹅出版社，海德拉巴德，2012年。
[22] S.Pirzada和H.A.Ganie，《强双图的谱、能量和拉普拉斯能量》，《Springer数学与统计学报》，网络数学技术，D.Mugnolo（ed.）128（2015），175-189·Zbl 1335.05113号
[23] S.Pirzada和H.A.Ganie，关于图的拉普拉斯特征值和拉普拉斯能量，线性代数应用。486 (2015), 454-468. ·Zbl 1327.05157号
[24] S.Pirzada，H.A.Ganie和M.Siddique，关于图的一些覆盖图，电子。J.图论应用。4 (2) (2016), 132-147. ·Zbl 1467.05082号
[25] H.S.Ramane和A.S.Yalnaik，线图的互补距离谱和互补距离能量，电子。J.图论应用。3 (2) (2016), 228-236. ·Zbl 1467.05163号
[26] 王立群，马晓霞，图能量的顶点覆盖数界，线性代数应用。517 (2017), 207-216. ·Zbl 1353.05082号
[27] W.So，厄米矩阵的交换性和谱，线性代数应用。212/213 (1994), 121-129. ·Zbl 0815.15005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。