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 Γ=(Kn,H−) be a signed complete graph whose negative edges induce a subgraph H. The index of Γ is the largest eigenvalue of its adjacency matrix. In this paper we study the index of Γ when H is a unicyclic graph. We show that among all signed complete graphs of order n>5 whose negative edges induce a unicyclic graph of order k and maximizes the index, the negative edges induce a triangle with all remaining vertices being pendant at the same vertex of the triangle.
For a vector space V the \emph{intersection graph of subspaces} of V, denoted by G(V), is the graph whose vertices are in a one-to-one correspondence with proper nontrivial subspaces of V and two distinct vertices are adjacent if and only if the corresponding subspaces of V have a nontrivial (nonzero) intersection. In this paper, we study the clique number, the chromatic number, the domination number and the independence number of the intersection graphs of subspaces of a vector space.
A {\it 2-rainbow domination function} of a graph G is a function f that assigns to each vertex a set of colors chosen from the set {1,2}, such that for any v∈V(G), f(v)=∅ implies ⋃u∈N(v)f(u)={1,2}. The {\it 2-rainbow domination number γr2(G)} of a graph G is the minimum w(f)=Σv∈V∣f(v)∣ over all such functions f. Let G be a connected graph of order ∣V(G)∣=n≥3. We prove that γr2(G)≤3n/4 and we characterize the graphs achieving equality. We also prove a lower bound for 2-rainbow domination number of a tree using its domination number. Some other lower and upper bounds of γr2(G) in terms of diameter are also given.
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.