Showing 2020Show all
2 papers · 1 filter
cs.DM2020
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…
math.CO2020
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…