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

具有自环的图的Laplacian谱

Spectrum of Laplacians for Graphs with Self-Loops

Behcet Acikmese

摘要:

本文介绍了特征值位置的一个结果,即,一类具有自环的无向图的Laplacian的谱。推广了不含自环或重边的无向图的谱的已有结果。为此,我们引入了伪连通图的概念,并将具有自环的图的提升应用到不具有自环的图上,从而量化了具有自环的图的Laplacian谱.

英文摘要:

This note introduces a result on the location of eigenvalues, i.e., the spectrum, of the Laplacian for a family of undirected graphs with self-loops. We extend on the known results for the spectrum of undirected graphs without self-loops or multiple edges. For this purpose, we introduce a new concept of pseudo-connected graphs and apply a lifting of the graph with self-loops to a graph without self-loops, which is then used to quantify the spectrum of the Laplacian for the graph with self-loops.

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

↑