{ "id": "1309.1632", "version": "v2", "published": "2013-09-06T13:18:46.000Z", "updated": "2014-01-10T04:21:20.000Z", "title": "The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number", "authors": [ "Yi-Zheng Fan", "Ying-Ying Tan" ], "comment": "arXiv admin note: text overlap with arXiv:1310.8533", "categories": [ "math.CO" ], "abstract": "Let $G$ be a connected non-bipartite graph on $n$ vertices with domination number $\\gamma \\le \\frac{n+1}{3}$. We investigate the least eigenvalue of the signless Laplacian of $G$, and present a lower bound for such eigenvalue in terms of the domination number $\\gamma$.", "revisions": [ { "version": "v2", "updated": "2014-01-10T04:21:20.000Z" } ], "analyses": { "subjects": [ "05C50" ], "keywords": [ "domination number", "signless laplacian", "eigenvalue", "connected non-bipartite graph" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2013arXiv1309.1632F" } } }