日冕光谱
Spectra of Coronae
摘要:
本文引入了一个新的不变量--图的冠,并用它计算了两个图$G$和$H$的冠$G\circ H$的谱.特别是,我们表明,这个光谱是完全由$G$和$H$的光谱和冠状的$H$。以前的工作仅在$H$是规则的情况下计算了日冕的光谱。然后,我们显式计算几个家庭的图,包括正则图,完全$n$ -particular图,道路的冠。最后,我们使用电晕结构产生许多无限族的对的共谱图。
英文摘要:
We introduce a new invariant, the coronal of a graph, and use it to compute the spectrum of the corona $G\circ H$ of two graphs $G$ and $H$. In particular, we show that this spectrum is completely determined by the spectra of $G$ and $H$ and the coronal of $H$. Previous work has computed the spectrum of a corona only in the case that $H$ is regular. We then explicitly compute the coronals for several families of graphs, including regular graphs, complete $n$-partite graphs, and paths. Finally, we use the corona construction to generate many infinite families of pairs of cospectral graphs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。