BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let G be a simple connected graph on n vertices and m edges. In [Linear Algebra Appl. 435 (2011) 2570-2584], Lima et al. posed the following conjecture on the least eigenvalue qn(G) of the signless Laplacian of G: qn(G)≥2m/(n−1)−n+2. In this paper we prove a stronger result: For any graph with n vertices and m edges, we have qn(G)≥2m/(n−2)−n+1(n≥6).
A vertex set D of a graph G is said to be a dominating set if every vertex of V(G)∖D is adjacent to at least a vertex in D, and the domination number γ(G) (γ, for short) is the minimum cardinality of all dominating sets of G. For a graph, the least Q-eigenvalue is the least eigenvalue of its signless Laplacian matrix. In this paper, for a nonbipartite graph with both order n and domination number γ, we show that n≥3γ−1, and show that it contains a unicyclic spanning subgraph with the same domination number γ. By investigating the relation between the domination number and the least Q-eigenvalue of a graph, we minimize the least Q-eigenvalue among all the nonbipartite graphs with given domination number.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.