Abstract
For a hypergraph H, let B(H) be its incidence matrix. The signless Laplacian matrix \(Q(H)=B(H)B(H)^T\), whose (i, j)-element is exactly the number of edges containing vertices \(v_i\) and \(v_j\) for \(i\ne j\) and (i, i)-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.
Similar content being viewed by others
References
Brouwer, A., Haemers, W.: Spectra of Graphs. Springer, New York (2012)
Banerjee, A.: On the spectrum of hypergraphs. arXiv:1711.09365v3 (2019)
Chung, F.: Spectra Graph Theory, vol. 92. American Mathematical Society, Providence (1997)
Cardoso, K., Trevisan, V.: The signless laplacian matrix of hypergraphs. arXiv:1909.00246 (2019)
Cooper, J., Dutle, A.: Spectra of uniform hypergraphs. Linear Algebr. Appl. 436, 3268–3292 (2012)
Cvetkovic, D., Doob, M., Sachs, H.: Spectra of Graphs, Theory and Application. Academic Press, New York (2004)
Kitouni, O., Reff, N.: Lower bounds for the laplacian spectral radius of an oriented hypergraph. Austr. J. Combin. 74, 408–422 (2019)
Lim, L.: Singular values and eigenvalues of tensors, a variational approach. In: 1st IEEE international workshop on computational advances of multitensor adaptive processing, vol. 40, pp. 129–132 (2005)
Li, H., Shao, J., Qi, L.: The extremal spectral radii of \(k\)-uniform supertrees. J. Comb. Optim. 32, 741–764 (2016)
Lin, H., Mo, B., Weng, W.: Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs. Appl. Math. Comput. 285, 217–227 (2016)
Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1320–1324 (2005)
Reff, N.: Spectral properties of oriented hypergraphs. Electron. J. Linear Algebr. 27, 373–391 (2014)
Reff, N., Rusnak, L.: An oriented hypergraphic approach to algebraic graph theory. Linear Algebr. Appl. 437, 2262–2270 (2012)
Rodriguez, J.: On the laplacian eigenvalues and metric parameters of hypergraphs. Linear Multilinear Algebr. 50, 1–14 (2002)
Rodriguez, J.: Laplacian eigenvalues and partition problems in hypergraphs. Appl. Math. Lett. 22, 916–921 (2009)
Shao, J.: A general product of tensors with applications. Linear Algebr. Appl. 439, 2350–2366 (2012)
Yuan, X., Zhang, M., Lu, M.: Some upper bounds on the eigenvalues of uniform hypergraphs. Linear Algebra Appl. 484, 540–549 (2015)
Funding
This work is supported by the Special Fund for Basic Scientific Research of Central Colleges, South-Central University for Nationalities (CZZ21014) and the Postgraduate Innovation Project of South-Central University for Nationalities (3212021sycxjj313).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhou, J., Zhu, Z. & Yang, Y. Some Bounds for the Incidence Q-Spectral Radius of Uniform Hypergraphs. Graphs and Combinatorics 37, 2065–2077 (2021). https://doi.org/10.1007/s00373-021-02332-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-021-02332-7