arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.15001math.CO
收藏

关于局部线性图的谱

On the Spectrum of Locally Linear Graphs

Reimbay Reimbayev

AI总结:

本文研究了由三角形构建的局部线性图$G$及其导出图$G^*$,证明了$G^*$的谱由$G$唯一确定,两者在四边形和五边形数量等结构上具有相似性,且$G$可从$G^*$重构。

摘要:

对于局部线性图 $G$(一种由三角形构建的图),可以构造另一个图 $G^*$,它以 $G$ 的三角形作为顶点,而一对三角形之间共享(或不共享)公共顶点则为 $G^*$ 的边定义二元关系。在本文中,我们证明了 $G^*$ 的谱由 $G$ 唯一确定。我们还将展示这些图的一些结构相似性;特别地,两个图中的四边形和五边形数量相同;$G^*$ 不包含 $K_4-e$ 和 $K_{1,4}$;并且 $G$ 可以从 $G^*$ 重构。

英文摘要:

For a locally linear graph $G$, which is a graph built out of triangles, it is possible to construct another graph $G^*$ that would consist of triangles of $G$ as vertices, while sharing (or not sharing) a common vertex between a pair of triangles would define a binary relation for edges of $G^*$. In this paper we show that the spectrum of $G^*$ is uniquely defined by $G$. We will also show some structural similarities of these graphs; in particular, that the number of quadrilaterals and pentagons in both graphs are the same; that $G^*$ does not contain $K_4-e$ and $K_{1,4}$; and that $G$ can be reconstructed from $G^*$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑