任意超边删除下的超图能量界及其变化

IF 1.1 3区数学 Q1 MATHEMATICS

Linear Algebra and its Applications Pub Date : 2026-04-15 Epub Date: 2026-01-13 DOI:10.1016/j.laa.2026.01.004

Shib Sankar Saha , Swarup Kumar Panda

{"title":"任意超边删除下的超图能量界及其变化","authors":"Shib Sankar Saha , Swarup Kumar Panda","doi":"10.1016/j.laa.2026.01.004","DOIUrl":null,"url":null,"abstract":"<div><div>The energy of a hypergraph <span><math><mi>H</mi></math></span> is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix <span><math><mi>A</mi><mo>(</mo><mi>H</mi><mo>)</mo></math></span>. In 2022, K. Cardoso et al. showed through examples that removing an arbitrary hyperedge from a hypergraph may increase, decrease, or leave its energy unchanged. In this article, we prove that for a <em>k</em>-uniform complete hypergraph and a 3-uniform complete bipartite hypergraph, the energy always decreases when an arbitrary hyperedge is deleted. Furthermore, we establish both lower and upper bounds for the energy of <em>k</em>-uniform hypergraphs in terms of the minimum degree and the strong chromatic number.</div></div>","PeriodicalId":18043,"journal":{"name":"Linear Algebra and its Applications","volume":"735 ","pages":"Pages 31-56"},"PeriodicalIF":1.1000,"publicationDate":"2026-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Bounds on hypergraph energy and its variation under arbitrary hyperedge deletion\",\"authors\":\"Shib Sankar Saha , Swarup Kumar Panda\",\"doi\":\"10.1016/j.laa.2026.01.004\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The energy of a hypergraph <span><math><mi>H</mi></math></span> is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix <span><math><mi>A</mi><mo>(</mo><mi>H</mi><mo>)</mo></math></span>. In 2022, K. Cardoso et al. showed through examples that removing an arbitrary hyperedge from a hypergraph may increase, decrease, or leave its energy unchanged. In this article, we prove that for a <em>k</em>-uniform complete hypergraph and a 3-uniform complete bipartite hypergraph, the energy always decreases when an arbitrary hyperedge is deleted. Furthermore, we establish both lower and upper bounds for the energy of <em>k</em>-uniform hypergraphs in terms of the minimum degree and the strong chromatic number.</div></div>\",\"PeriodicalId\":18043,\"journal\":{\"name\":\"Linear Algebra and its Applications\",\"volume\":\"735 \",\"pages\":\"Pages 31-56\"},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2026-04-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Linear Algebra and its Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0024379526000042\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2026/1/13 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Linear Algebra and its Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0024379526000042","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2026/1/13 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

超图H的能量定义为它的邻接矩阵a (H)的特征值的绝对值之和。2022年，K. Cardoso等人通过实例表明，从超图中移除任意一个超边缘可能会增加、减少或保持其能量不变。在本文中，我们证明了对于k-一致完全超图和3-一致完全二部超图，当任意超边被删除时，能量总是减小的。进一步，我们用最小度和强色数建立了k-一致超图的能量下界和上界。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Bounds on hypergraph energy and its variation under arbitrary hyperedge deletion

The energy of a hypergraph

H

is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix

A (H)

. In 2022, K. Cardoso et al. showed through examples that removing an arbitrary hyperedge from a hypergraph may increase, decrease, or leave its energy unchanged. In this article, we prove that for a k-uniform complete hypergraph and a 3-uniform complete bipartite hypergraph, the energy always decreases when an arbitrary hyperedge is deleted. Furthermore, we establish both lower and upper bounds for the energy of k-uniform hypergraphs in terms of the minimum degree and the strong chromatic number.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Linear Algebra and its Applications 数学-应用数学

CiteScore

2.20

自引率

9.10%

发文量

333

审稿时长

13.8 months

期刊介绍： Linear Algebra and its Applications publishes articles that contribute new information or new insights to matrix theory and finite dimensional linear algebra in their algebraic, arithmetic, combinatorial, geometric, or numerical aspects. It also publishes articles that give significant applications of matrix theory or linear algebra to other branches of mathematics and to other sciences. Articles that provide new information or perspectives on the historical development of matrix theory and linear algebra are also welcome. Expository articles which can serve as an introduction to a subject for workers in related areas and which bring one to the frontiers of research are encouraged. Reviews of books are published occasionally as are conference reports that provide an historical record of major meetings on matrix theory and linear algebra.