activity
20172020
most citedComplete multipartite graphs that are determined, up to switching, by their Seidel spectrum

10 citations · 10 across the 2 of their papers we have counts for

collaborators

7 papers

math.OC2020

On the number of CP factorizations of a completely positive matrix

Naomi Shaked-Monderer

A square matrix is completely positive if , where is a (not necessarily square) nonnegative matrix. In general, a completely positive matrix may have many, even inf…

cs.DM2019

Nonsingular (Vertex-Weighted) Block Graphs

Ranveer Singh, Cheng Zheng, Naomi Shaked-Monderer +1

A graph is \emph{nonsingular (singular)} if its adjacency matrix is nonsingular (singular). In this article, we consider the nonsingularity of block graphs, i.e., graphs…

math.CO201910 cited

Complete multipartite graphs that are determined, up to switching, by their Seidel spectrum

Abraham Berman, Shaked-Monderer, Ranveer Singh +1

It is known that complete multipartite graphs are determined by their distance spectrum but not by their adjacency spectrum. The Seidel spectrum of a graph on more than one ver…

cs.DS2018

Linear time algorithm to check the singularity of block graphs

Ranveer Singh, Naomi Shaked-Monderer, Avi Berman

A block graph is a graph in which every block is a complete graph. Let be a block graph and let be its (0,1)-adjacency matrix. Graph is called nonsingular (singular)…

cs.DM2018

Rank of weighted digraphs with blocks

Ranveer Singh, Swarup Kumar Panda, Naomi Shaked-Monderer +1

Let be a digraph and be its rank. Many interesting results on the rank of an undirected graph appear in the literature, but not much information about the rank of a digr…

cs.DM2018

Nonsingular Block Graphs: An Open Problem

Ranveer Singh, Cheng Zheng, Naomi Shaked-Monderer +1

A block graph is a graph in which every block is a complete graph. Let be a block graph and let be its (0,1)-adjacency matrix. Graph is called nonsingular (singular)…