8 citations · 9 across the 5 of their papers we have counts for
6 papers
Characterizing graphs with the second largest distance eigenvalue less than -1/2
Miriam Abdón, Lilian Markenzon, Cybele T. M. Vinagre
Let be a connected graph with vertex set . The distance, , between vertices and of is defined as the length of a shortest path between and in…
Main -eigenvalues of quasi-threshold graphs
Átila Jones, Vilmar Trevisan, Cybele T. M. Vinagre
In this note, we present a structural description of certain connected cographs having main signless Laplacian eigenvalues. This result allows us to characterize the cog…
Exploring structural properties of -trees and block graphs
Lilian Markenzon, Allana S. S. Oliveira, Cybele T. M. Vinagre
We present a new characterization of -trees based on their reduced clique graphs and -line graphs, which are block graphs. We explore structural properties of these two c…
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…
The spectrum of an I-graph
Allana S. S. de Oliveira, Cybele T. M. Vinagre
We completely determine the spectrum of an -graph, that is, the eigenvalues of its adjacency matrix. We apply our result to prove known characterizations of connectedness and bi…
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…