4 papers
Linear time determination of the scattering number for strictly chordal graphs
Lilian Markenzon, Christina F. E. M. Waga
The scattering number of a graph was defined by Jung in 1978 as where is the number of connected com…
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…
Toughness and Hamiltonicity in Random Apollonian Networks
Lilian Markenzon, Christina F. E. M. Waga
In this paper we study the toughness of Random Apollonian Networks (RANs), a random graph model which generates planar graphs with power-law properties. We consider their important…
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…