• Publications
• Influence
Reconfiguring Minimum Dominating Sets: The γ-Graph of a Tree
• Computer Science, Mathematics
• Discuss. Math. Graph Theory
• 2018
Three open questions about γ- graphs of trees are answered by providing upper bounds on the maximum degree, the diameter, and the number of minimum dominating sets of a graph G. Expand
Minimum number of distinct eigenvalues of graphs
• Mathematics
• 3 April 2013
The minimum number of distinct eigenvalues, taken over all real symmetric matrices compatible with a given graph G, is denoted by q(G). Using other parameters related to G, bounds for q(G) are provenExpand
Reconfiguration of Colourings and Dominating Sets in Graphs
• Computer Science, Mathematics
• 15 November 2019
Different types of domination reconfiguration graphs are obtained, depending on whether vertices are exchanged along edges or not, when the dominating sets are restricted to be minimum dominating sets. Expand
Totally positive shapes and TPk-completable patterns☆
• Mathematics
• 15 June 2012
Abstract The notions of total positivity and of TP k are generalized to “shapes” (a generalization of matrices). In particular, the relationship between positivity of “contiguous” minors and allExpand
Achievable multiplicity partitions in the inverse eigenvalue problem of a graph
• Mathematics
• 1 January 2019
Abstract Associated to a graph G is a set 𝒮(G) of all real-valued symmetric matrices whose off-diagonal entries are nonzero precisely when the corresponding vertices of the graph are adjacent, andExpand
Note: TP2=Bruhat
• Computer Science, Mathematics
• Discret. Math.
• 1 June 2010
It is shown that the Bruhat partial order on permutations is equivalent to a certain natural partial order induced by TP"2 matrices and that a positive matrix is TP"2 if (and only if) it satisfiesExpand
Corrigendum to “Achievable Multiplicity partitions in the Inverse Eigenvalue Problem of a graph” [Spec. Matrices 2019; 7:276-290.]
• Mathematics
• 1 January 2020
Abstract We correct an error in the original Lemma 3.4 in our paper “Achievable Multiplicity partitions in the IEVP of a graph”’ [Spec. Matrices 2019; 7:276-290.]. We have re-written Section 3Expand