Abstract
In this paper, we present a sharp upper bound for the least signless Laplacian eigenvalue of a graph involving its domination number. Moreover, we determine some extremal graphs which attain the sharp bound.
Similar content being viewed by others
References
Cardoso D.M., Cvetković D., Rowlinson P., Simić S.K.: A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph. Linear Algebra Appl. 429, 2770–2780 (2008)
Aouchiche M., Hansen P., Stevanović D.: A sharp upper bound on algebraic connectivity using domination number. Linear Algebra Appl. 432, 2879–2893 (2010)
Fink J.F., Jacobson M.S., Kinch L.F., Roberts J.: On graphs having domination half their order. Period. Math. Hung. 16, 287–293 (1985)
Payan C., Xuong N.H.: Domination-balanced graphs. J. Graph Theory 6, 23–32 (1982)
Haynes, T.W., Hedetniemi, S.T., Slater, P.J.: Fundamentals of Domination in Graphs, Monographs and Textbooks in Pure and Applied Mathematics, vol. 208. Marcel Dekker Inc., New York (1998)
Payan C.: Sur le Nombre d’Absorption d’un Graphe Simple. Cahiers Centre Études Recherche Opér. 17, 307–317 (1975)
Volkmann L.: Upper bounds on the domination number of a graph in terms of order and minimum degree. Ars Combin. 81, 3–22 (2006)
Cvetković D., Rowlinson P., Simić S.K.: Eigenvalue bounds for the signless Laplacian. Publ. Inst. Math. (Beograd, N.S.) 81(95), 11–27 (2007)
Cvetković, D., Doob, M., Sachs, H.: Spectra of Graphs Theory and Application. Academic Press, New York (1980)
Kinkar Ch, D.: On conjectures involving second largest signless Laplacian eigenvalue of graphs, Linear Algebra Appl. 432, 3018–3029 (2010)
Xing H.M., Sun L., Chen X.G.: Domination in graphs of minimum degree five. Graphs Combin. 22, 127–143 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
He, CX., Zhou, M. A Sharp Upper Bound on the Least Signless Laplacian Eigenvalue Using Domination Number. Graphs and Combinatorics 30, 1183–1192 (2014). https://doi.org/10.1007/s00373-013-1330-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-013-1330-z