中文

具有极值谱半径的一致超树

组合数学 2023-07-14 v3

摘要

对于由非空顶点集 V=V(G)V=V(\mathcal{G}) 和边集 E=E(G)E=E(\mathcal{G}) 组成的超图 G=(V,E)\mathcal{G}=(V, E),其邻接矩阵 AG=[(AG)ij]\mathcal {A}_{\mathcal{G}}=[(\mathcal {A}_{\mathcal{G}})_{ij}] 定义为 (AG)ij=eEij1e1(\mathcal {A}_{\mathcal{G}})_{ij}=\sum_{e\in E_{ij}}\frac{1}{|e| - 1},其中 Eij={eE:i,je}E_{ij} = \{e \in E : i, j \in e\}。超图 G\mathcal{G} 的谱半径记为 ρ(G)\rho(\mathcal {G}),是 AG\mathcal {A}_{\mathcal{G}} 所有特征值中的最大模。本文在顶点数固定的所有 kk-一致(k3k\geq 3)超树中,分别完全确定了具有最大、第二大和最小谱半径的超树。

关键词

引用

@article{arxiv.2306.10184,
  title  = {The uniform supertrees with the extremal spectral radius},
  author = {Guanglong Yu and Lin Sun},
  journal= {arXiv preprint arXiv:2306.10184},
  year   = {2023}
}