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
In this paper, we study the behaviour of the generalized power domination number of a graph by small changes on the graph, namely edge and vertex deletion and edge contraction. We prove optimal bounds for γ_p,k(G−e), γ_p,k(G/e) and for γ_p,k(G−v) in terms of γ_p,k(G), and give examples for which these bounds are tight. We characterize all graphs for which γ_p,k(G−e)=γ_p,k(G)+1 for any edge e. We also consider the behaviour of the propagation radius of graphs by similar modifications.
It is a well-known fact that a graph of diameter d has at least d+1 eigenvalues. Let us call a graph \emph{d-extremal} if it has diameter d and exactly d+1 eigenvalues. Such graphs have been intensively studied by various authors. %Much attention has been devoted to the study of graphs that are extremal with respect to this relation: \emph{i.e} have diameter d and exactly d+1 distinct eigenvalues. A graph is \emph{split} if its vertex set can be partitioned into a clique and a stable set. Such a graph has diameter at most 3. We obtain a complete classification of the connected bidegreed 3-extremal split graphs. We also show how to construct certain families of non-bidegreed 3-extremal split graphs.
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.