中文

关于奇异与同谱超图的构造

组合数学 2024-05-28 v1

摘要

在本文中,我们定义了两种操作:邻域 m-分裂超图 NSm(G)NS_m(\mathscr{G}^*) 和非邻域分裂超图 NNS(G)NNS(\mathscr{G}^*),并获得了它们邻接谱的若干性质。我们还估计了 NSm(G)NS_m(\mathscr{G}^*)NNS(G)NNS(\mathscr{G}^*) 的能量。此外,我们引入了在 kk-均匀超图上的两种新连接操作:超图 G1\mathscr{G}_1^*G2\mathscr{G}_2^* 的邻域分裂 V-顶点连接 G1G2\mathscr{G}_1^*\veebar \mathscr{G}_2^* 以及 S-顶点连接 G1G2\mathscr{G}_1^*\barwedge \mathscr{G}_2^*,并确定了它们的邻接谱。作为应用,我们得到了无限族奇异超图以及无限对非正则非同构的同谱超图。

关键词

引用

@article{arxiv.2405.16839,
  title  = {On the Construction of Singular and Cospectral Hypergraphs},
  author = {Liya Jess Kurian and Chithra A.},
  journal= {arXiv preprint arXiv:2405.16839},
  year   = {2024}
}