混合图的关联矩阵与线图

IF 0.8 Q2 MATHEMATICS

Special Matrices Pub Date : 2022-05-11 DOI:10.1515/spma-2022-0176

Mohammad Abudayah, O. Alomari, T. Sander

{"title":"混合图的关联矩阵与线图","authors":"Mohammad Abudayah, O. Alomari, T. Sander","doi":"10.1515/spma-2022-0176","DOIUrl":null,"url":null,"abstract":"Abstract In the theory of line graphs of undirected graphs, there exists an important theorem linking the incidence matrix of the root graph to the adjacency matrix of its line graph. For directed or mixed graphs, however, there exists no analogous result. The goal of this article is to present aligned definitions of the adjacency matrix, the incidence matrix, and line graph of a mixed graph such that the mentioned theorem is valid for mixed graphs.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":" ","pages":""},"PeriodicalIF":0.8000,"publicationDate":"2022-05-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Incidence matrices and line graphs of mixed graphs\",\"authors\":\"Mohammad Abudayah, O. Alomari, T. Sander\",\"doi\":\"10.1515/spma-2022-0176\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract In the theory of line graphs of undirected graphs, there exists an important theorem linking the incidence matrix of the root graph to the adjacency matrix of its line graph. For directed or mixed graphs, however, there exists no analogous result. The goal of this article is to present aligned definitions of the adjacency matrix, the incidence matrix, and line graph of a mixed graph such that the mentioned theorem is valid for mixed graphs.\",\"PeriodicalId\":43276,\"journal\":{\"name\":\"Special Matrices\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.8000,\"publicationDate\":\"2022-05-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Special Matrices\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1515/spma-2022-0176\",\"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-0176","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

摘要在无向图的线图理论中，存在一个将根图的关联矩阵与其线图的邻接矩阵联系起来的重要定理。然而，对于有向图或混合图，不存在类似的结果。本文的目的是给出混合图的邻接矩阵、关联矩阵和线图的对齐定义，使得上述定理对混合图有效。

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

查看原文本刊更多论文

Incidence matrices and line graphs of mixed graphs

Abstract In the theory of line graphs of undirected graphs, there exists an important theorem linking the incidence matrix of the root graph to the adjacency matrix of its line graph. For directed or mixed graphs, however, there exists no analogous result. The goal of this article is to present aligned definitions of the adjacency matrix, the incidence matrix, and line graph of a mixed graph such that the mentioned theorem is valid for mixed graphs.

求助全文

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

来源期刊

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.