8 citations · 9 across the 4 of their papers we have counts for
5 papers
Integer Laplacian eigenvalues of strictly chordal graphs
Nair Abreu, Claudia Marcela Justel, Lilian Markenzon
In this paper, we establish the relation between classic invariants of graphs and their integer Laplacian eigenvalues, focusing on a subclass of chordal graphs, the strictly chorda…
Integer Laplacian Eigenvalues of Chordal Graphs
Nair Maria Maia de Abreu, Claudia Marcela Justel, Lilian Markenzon
In this paper, structural properties of chordal graphs are analysed, in order to establish a relationship between these structures and integer Laplacian eigenvalues. We present the…
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…