8 citations · 9 across the 4 of their papers we have counts for
3 papers · 1 filter
On the vertex degrees of the skeleton of the matching polytope of a graph
Nair Abreu, Liliana Costa, Carlos Henrique do Nascimento +1
The convex hull of the set of the incidence vectors of the matchings of a graph G is the matching polytope of the graph, M(G). The graph whose vertices and edges are the vertices a…
On main eigenvalues of certain graphs
Nair Abreu, Domingos M. Cardoso, Francisca A. M. França +1
An eigenvalue of the adjacency matrix of a graph is said to be \emph{main} if the all-1 vector is not orthogonal to the associated eigenspace. In this work, we approach the main ei…
Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
Nair Abreu, Domingos M. Cardoso, Paula Carvalho +1
Consider two graphs and . Let be the lexicographic product of and , where is the lexicographic product of the graph by itself times. In this…