当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Some Bounds for the Incidence Q -Spectral Radius of Uniform Hypergraphs
Graphs and Combinatorics ( IF 0.6 ) Pub Date : 2021-05-21 , DOI: 10.1007/s00373-021-02332-7
Junpeng Zhou , Zhongxun Zhu , Yu Yang

For a hypergraph H, let B(H) be its incidence matrix. The signless Laplacian matrix \(Q(H)=B(H)B(H)^T\), whose (ij)-element is exactly the number of edges containing vertices \(v_i\) and \(v_j\) for \(i\ne j\) and (ii)-element is exactly the degree of vertex \(v_i\). The incidence Q-tensor \({\mathcal {Q}}^*=B(H){\mathcal {I}}B(H)^T\), whose \((i_1,i_2,\ldots ,i_k)\)-entry of \({\mathcal {Q}}^*\) is exactly equal to the number of edges e of H satisfying \(i_t\in e\) for all \(t\in [k]\). Obviously, we can see more complete structural properties of H from \({\mathcal {Q}}^*\) than Q(H). Up to now, few tensors whose entries are directly related to structural properties of the corresponding hypergraphs. In this regard, we believe that it deserve to study the structural properties of hypergraphs though this tensor. In this paper, we will study some upper bounds on the spectral radius of \({\mathcal {Q}}^*\) by some parameters on hypergraphs.



中文翻译:

一致超图的入射Q谱半径的某些界

对于超图H,令BH)为其入射矩阵。无符号拉普拉斯矩阵\(Q(H)= B(H)B(H)^ T \),其(i,  j)元素正好是包含顶点\(v_i \)\(v_j \ )对于\(i \ ne j \)和(i,  i)元素正好是顶点\(v_i \)的度数。入射Q张量\({\ mathcal {Q}} ^ * = B(H){\ mathcal {I}} B(H)^ T \),其\((i_1,i_2,\ ldots,i_k) \) - \({\ mathcal {Q}} ^ * \)的条目正好等于边缘的数量Ëħ满足\(I_T \在电子\)对所有\(T \在[K] \) 。显然,我们可以看到更完整的结构特性^ h\({\ mathcal {Q} ^ * \)Q^ h)。到目前为止,几乎没有张量的条目直接与对应的超图的结构特性有关。在这方面,我们认为值得通过该张量来研究超图的结构特性。在本文中,我们将通过超图上的一些参数研究\({\ mathcal {Q}} ^ * \)的光谱半径的一些上限。

更新日期:2021-05-22
down
wechat
bug