图的 $H$-连接的偏心矩阵谱
组合数学
2024-10-18 v1
摘要
设 ε(G) 为图 G 的偏心矩阵,Spec(ε(G)) 为图 G 的偏心谱。设 H[G1,G2,…,Gk] 为图 G1,G2,…,Gk 的 H-连接,且设 H[G] 为 H 与 G 的 lexicographic 积。这篇论文求出图的 H-连接的偏心矩阵。利用这一结果,我们求出:(i) 若 H 的半径 rad(H)≥3 时,Spec(ε(H[G])) 用 Spec(ε(H)) 表示;(ii) 当 Δ(Gi)≤∣V(Gi)∣−2 时,Spec(ε(Kk[G1,G2,…,Gk])),该结果概括了 \cite{Mahato1} 中的一些结果;(iii) 当 rad(H)≥2 且 Gi 完全图且 eH(i)=2 时,Spec(ε(H[G1,G2,…,Gk])),该结果概括了 \cite{Mahato1} 和 \cite{Wang1} 中的一些结果。最后,我们求出 Gi 为正则图时 Spec(ε(K1,m[G0,G1,…,Gm])) 的特征多项式。结果我们推导出 \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}
}