Skip to main content
Log in

Some Bounds for the Incidence Q-Spectral Radius of Uniform Hypergraphs

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Brouwer, A., Haemers, W.: Spectra of Graphs. Springer, New York (2012)

    Book  Google Scholar 

  2. Banerjee, A.: On the spectrum of hypergraphs. arXiv:1711.09365v3 (2019)

  3. Chung, F.: Spectra Graph Theory, vol. 92. American Mathematical Society, Providence (1997)

  4. Cardoso, K., Trevisan, V.: The signless laplacian matrix of hypergraphs. arXiv:1909.00246 (2019)

  5. Cooper, J., Dutle, A.: Spectra of uniform hypergraphs. Linear Algebr. Appl. 436, 3268–3292 (2012)

    Article  MathSciNet  Google Scholar 

  6. Cvetkovic, D., Doob, M., Sachs, H.: Spectra of Graphs, Theory and Application. Academic Press, New York (2004)

    MATH  Google Scholar 

  7. Kitouni, O., Reff, N.: Lower bounds for the laplacian spectral radius of an oriented hypergraph. Austr. J. Combin. 74, 408–422 (2019)

    MathSciNet  MATH  Google Scholar 

  8. 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)

  9. Li, H., Shao, J., Qi, L.: The extremal spectral radii of \(k\)-uniform supertrees. J. Comb. Optim. 32, 741–764 (2016)

    Article  MathSciNet  Google Scholar 

  10. 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)

    MathSciNet  MATH  Google Scholar 

  11. Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1320–1324 (2005)

    Article  MathSciNet  Google Scholar 

  12. Reff, N.: Spectral properties of oriented hypergraphs. Electron. J. Linear Algebr. 27, 373–391 (2014)

    MathSciNet  MATH  Google Scholar 

  13. Reff, N., Rusnak, L.: An oriented hypergraphic approach to algebraic graph theory. Linear Algebr. Appl. 437, 2262–2270 (2012)

    Article  MathSciNet  Google Scholar 

  14. Rodriguez, J.: On the laplacian eigenvalues and metric parameters of hypergraphs. Linear Multilinear Algebr. 50, 1–14 (2002)

    Article  MathSciNet  Google Scholar 

  15. Rodriguez, J.: Laplacian eigenvalues and partition problems in hypergraphs. Appl. Math. Lett. 22, 916–921 (2009)

    Article  MathSciNet  Google Scholar 

  16. Shao, J.: A general product of tensors with applications. Linear Algebr. Appl. 439, 2350–2366 (2012)

    Article  MathSciNet  Google Scholar 

  17. Yuan, X., Zhang, M., Lu, M.: Some upper bounds on the eigenvalues of uniform hypergraphs. Linear Algebra Appl. 484, 540–549 (2015)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Zhongxun Zhu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-021-02332-7

Keywords

Mathematics Subject Classification

Navigation