Suppr超能文献

在顶点处分裂的图的广义欧拉特征

The Generalized Euler Characteristics of the Graphs Split at Vertices.

作者信息

Farooq Omer, Ławniczak Michał, Akhshani Afshin, Bauch Szymon, Sirko Leszek

机构信息

Institute of Physics, Polish Academy of Sciences, Aleja Lotników 32/46, 02-668 Warsaw, Poland.

出版信息

Entropy (Basel). 2022 Mar 9;24(3):387. doi: 10.3390/e24030387.

Abstract

We show that there is a relationship between the generalized Euler characteristic Eo(|VDo|) of the original graph that was split at vertices into two disconnected subgraphs i=1,2 and their generalized Euler characteristics Ei(|VDi|). Here, |VDo| and |VDi| denote the numbers of vertices with the Dirichlet boundary conditions in the graphs. The theoretical results are experimentally verified using microwave networks that simulate quantum graphs. We demonstrate that the evaluation of the generalized Euler characteristics Eo(|VDo|) and Ei(|VDi|) allow us to determine the number of vertices where the two subgraphs were initially connected.

摘要

我们表明,在原始图的广义欧拉特征Eo(|VDo|)与在顶点处被拆分为两个不相连子图i = 1, 2的广义欧拉特征Ei(|VDi|)之间存在一种关系。这里,|VDo|和|VDi|表示图中具有狄利克雷边界条件的顶点数量。理论结果通过模拟量子图的微波网络进行了实验验证。我们证明,对广义欧拉特征Eo(|VDo|)和Ei(|VDi|)的评估使我们能够确定两个子图最初相连的顶点数量。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/cdbf/8947457/e4ab0aa5f2f7/entropy-24-00387-g003.jpg

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验