具有自环的图的Laplacian谱
Spectrum of Laplacians for Graphs with Self-Loops
摘要:
本文介绍了特征值位置的一个结果,即,一类具有自环的无向图的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分析而来,可能存在错误,请以论文正文为准。