中文

图的 $H$-连接的偏心矩阵谱

组合数学 2024-10-18 v1

摘要

ε(G)\varepsilon(G) 为图 GG 的偏心矩阵,Spec(ε(G))Spec(\varepsilon(G)) 为图 GG 的偏心谱。设 H[G1,G2,,Gk]H[G_1,G_2,\ldots, G_k] 为图 G1,G2,,GkG_1,G_2,\ldots, G_kHH-连接,且设 H[G]H[G]HHGG 的 lexicographic 积。这篇论文求出图的 HH-连接的偏心矩阵。利用这一结果,我们求出:(i) 若 HH 的半径 rad(H)3rad(H) \geq 3 时,Spec(ε(H[G]))Spec(\varepsilon(H[G]))Spec(ε(H))Spec(\varepsilon(H)) 表示;(ii) 当 Δ(Gi)V(Gi)2\Delta(G_i) \leq |V(G_i)|-2 时,Spec(ε(Kk[G1,G2,,Gk]))Spec(\varepsilon(K_k[G_1,G_2,\ldots, G_k])),该结果概括了 \cite{Mahato1} 中的一些结果;(iii) 当 rad(H)2rad(H) \geq 2GiG_i 完全图且 eH(i)=2e_H(i)=2 时,Spec(ε(H[G1,G2,,Gk]))Spec(\varepsilon(H[G_1,G_2,\ldots, G_k])),该结果概括了 \cite{Mahato1} 和 \cite{Wang1} 中的一些结果。最后,我们求出 GiG_i 为正则图时 Spec(ε(K1,m[G0,G1,,Gm]))Spec(\varepsilon(K_{1,m}[G_0,G_1,\ldots, G_m])) 的特征多项式。结果我们推导出 \cite{Li}, \cite{Mahato1}, \cite{Patel} 和 \cite{Wang} 中的一些结论。

关键词

引用

@article{arxiv.2410.13382,
  title  = {Spectra of eccentricity matrix of $H$-join of graphs},
  author = {S. Balamoorthy and T. Kavaskar},
  journal= {arXiv preprint arXiv:2410.13382},
  year   = {2024}
}