超图的无符号拉普拉斯矩阵

IF 0.8 Q2 MATHEMATICS

Special Matrices Pub Date : 2019-08-31 DOI:10.1515/spma-2022-0166

Kaue Cardoso, V. Trevisan

{"title":"超图的无符号拉普拉斯矩阵","authors":"Kaue Cardoso, V. Trevisan","doi":"10.1515/spma-2022-0166","DOIUrl":null,"url":null,"abstract":"Abstract In this article, we define signless Laplacian matrix of a hypergraph and obtain structural properties from its eigenvalues. We generalize several known results for graphs, relating the spectrum of this matrix to structural parameters of the hypergraph such as the maximum degree, diameter, and the chromatic number. In addition, we characterize the complete signless Laplacian spectrum for the class of power hypergraphs from the spectrum of its base hypergraph.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"10 1","pages":"327 - 342"},"PeriodicalIF":0.8000,"publicationDate":"2019-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"The signless Laplacian matrix of hypergraphs\",\"authors\":\"Kaue Cardoso, V. Trevisan\",\"doi\":\"10.1515/spma-2022-0166\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract In this article, we define signless Laplacian matrix of a hypergraph and obtain structural properties from its eigenvalues. We generalize several known results for graphs, relating the spectrum of this matrix to structural parameters of the hypergraph such as the maximum degree, diameter, and the chromatic number. In addition, we characterize the complete signless Laplacian spectrum for the class of power hypergraphs from the spectrum of its base hypergraph.\",\"PeriodicalId\":43276,\"journal\":{\"name\":\"Special Matrices\",\"volume\":\"10 1\",\"pages\":\"327 - 342\"},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2019-08-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Special Matrices\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1515/spma-2022-0166\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Special Matrices","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1515/spma-2022-0166","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 11

摘要

摘要本文定义了超图的无符号拉普拉斯矩阵，并由其特征值得到了其结构性质。我们推广了几个已知的图的结果，将这个矩阵的谱与超图的结构参数(如最大度、直径和色数)联系起来。此外，我们从幂超图的基超图的谱刻画了幂超图的完全无符号拉普拉斯谱。

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

查看原文本刊更多论文

The signless Laplacian matrix of hypergraphs

Abstract In this article, we define signless Laplacian matrix of a hypergraph and obtain structural properties from its eigenvalues. We generalize several known results for graphs, relating the spectrum of this matrix to structural parameters of the hypergraph such as the maximum degree, diameter, and the chromatic number. In addition, we characterize the complete signless Laplacian spectrum for the class of power hypergraphs from the spectrum of its base hypergraph.

求助全文

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

来源期刊

Special Matrices MATHEMATICS-

CiteScore

1.10

自引率

20.00%

发文量

审稿时长

8 weeks

期刊介绍： Special Matrices publishes original articles of wide significance and originality in all areas of research involving structured matrices present in various branches of pure and applied mathematics and their noteworthy applications in physics, engineering, and other sciences. Special Matrices provides a hub for all researchers working across structured matrices to present their discoveries, and to be a forum for the discussion of the important issues in this vibrant area of matrix theory. Special Matrices brings together in one place major contributions to structured matrices and their applications. All the manuscripts are considered by originality, scientific importance and interest to a general mathematical audience. The journal also provides secure archiving by De Gruyter and the independent archiving service Portico.