6 papers
Structural and Spectral Properties of Strictly Interval Graphs
Claudia Justel, Lilian Markenzon
In this paper we deal with a subclass of chordal graphs, which are simultaneously strictly chordal and interval, the strictly interval graphs. We present a new characterization of…
-path graphs: experiments and conjectures about algebraic connectivity and -index
Rafael L. de Paula, Claudia M. Justel, Carla S. Oliveira +1
This work presents conjectures about eigenvalues of matrices associated with -path graphs, the algebraic connectivity, defined as the second smallest eigenvalue of the Laplacian…
New results on -eigenvalues of a graph
Germain Pastén, Carla Silva Oliveira, João Domingos G. da Silva Junior +1
Let be a graph with adjacency matrix and Laplacian matrix . In 2024, Samanta \textit{et} \textit{al.} defined the convex linear combination of and as…
Fiedler vector analysis for particular cases of connected graphs
Daniel Felisberto Traciná Filho, Claudia Marcela Justel
In this paper, some subclasses of block graphs are considered in order to analyze Fiedler vector of its members. Two families of block graphs with cliques of fixed size, the block-…
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…