Abstract
This paper investigates the spectral radius and signless Laplacian spectral radius of linear uniform hypergraphs. A dominating set in a hypergraph H is a subset D of vertices if for every vertex v not in D there exists \(u\in D\) such that u and v are contained in a hyperedge of H. The minimum cardinality of a dominating set of H is called the domination number of H. We give lower bounds on the spectral radius and signless Laplacian spectral radius of a linear uniform hypergraph in terms of its domination number.
Research was partially supported by NSFC (grant numbers 11571222,11471210).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Acharya, B.D.: Domination in hypergraphs. AKCE J. Comb. 4, 117–126 (2007)
Aouchiche, M., Hansen, P., Stevanović, D.: A sharp upper bound on algebraic connectivity using domination number. Linear Algebra Appl. 432, 2879–2893 (2010)
Brand, C., Seifter, N.: Eigenvalues and domination in graphs. Math. Slovaca 46, 33–39 (1996)
Bujtás, C., Henning, M.A., Tuza, Z.: Transversals and domination in uniform hypergraphs. Eur. J. Comb. 33, 62–71 (2012)
Chang, K., Pearson, K., Zhang, T.: Perron-Frobenius theorem for nonegative tensors. Commun. Math. Sci. 6, 507–520 (2008)
Chang, K., Qi, L., Zhang, T.: A survey on the spectral theory of nonnegative tensors. Numer. Linear Algebra Appl. 20, 891–912 (2013)
Cooper, J., Dutle, A.: Spectra of uniform hypergraphs. Linear Algebra Appl. 436, 3268–3292 (2012)
Friedland, S., Gaubert, A., Han, L.: Perron-Frobenius theorems for nonnegative multilinear forms and extensions. Linear Algebra Appl. 438, 738–749 (2013)
Har, J.: A note on Laplacian eigenvalues and domination. Linear Algebra Appl. 449, 115–118 (2014)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs. Marcel Dekker Inc., New York (1998)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Domination in Graphs: Advanced Topics. Marcel Dekker Inc., New York (1998)
Henning, M.A., Löwenstein, C.: Hypergraphs with large domination number and edge sizes at least 3. Discrete Appl. Math. 160, 1757–1765 (2012)
Henning M.A., Yeo, A.: Total Domination in Graphs. Springer Monographs in Mathematics. Springer, New York (2013). 14
Hu, S., Qi, L., Shao, J.: Cored hypergraphs, power hypergraphs and their Laplacian \(H\)-eigenvalues. Linear Algebra Appl. 439, 2980–2998 (2013)
Hu, S., Qi, L., Xie, J.: The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph. Linear Algebra Appl. 469, 1–27 (2015)
Jose, B.K., Tuza, Z.: Hypergraph domination and strong independence. Appl. Anal. Discrete Math. 3, 237–358 (2009)
Kang, L., Li, S., Dong, Y., Shan, E.: Matching and domination numbers in \(r\)-uniform hypergraphs. J. Comb. Optim. (2017). https://doi.org/10.1007/s10878-016-0098-5
Lim, L.H.: Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2005, vol. 1, pp. 129–132 (2005)
Lu, L., Man, S.: Connected hypergraphs with small spectral radius. Linear Algebra Appl. 508, 206–227 (2016)
Nikiforov, V.: Bounds on graph eignvalues I. Linear Algebra Appl. 420, 667–671 (2007)
Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302–1324 (2005)
Shao, J.: A general product of tensors with applications. Linear Algebra Appl. 439, 2350–2366 (2013)
Xing, R., Zhou, B.: Laplacian and signless Laplacian spectral radii of graphs with fixed domination number. Math. Nachr. 188, 476–480 (2015)
Yang, Y., Yang, Q.: Further results for Perron-Frobenius theorem for nonnegative tensors. SIAM J. Matrix Anal. Appl. 31, 2517–2530 (2010)
Yang, Y., Yang, Q.: On some properties of nonegative weakly irreducible tensors. arXiv: 1111.0713v2 (2011)
Zhou, J., Sun, L., Wang, W., Bu, C.: Some spaectral properties of uniform hypergraphs. Electron. J. Combin. 21, #P4.24 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Kang, L., Zhang, W., Shan, E. (2017). The Spectral Radius and Domination Number of Uniform Hypergraphs. In: Gao, X., Du, H., Han, M. (eds) Combinatorial Optimization and Applications. COCOA 2017. Lecture Notes in Computer Science(), vol 10628. Springer, Cham. https://doi.org/10.1007/978-3-319-71147-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-71147-8_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-71146-1
Online ISBN: 978-3-319-71147-8
eBook Packages: Computer ScienceComputer Science (R0)