3 papers
cs.DM2026
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…
cs.DM2026
-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…
cs.DM2025
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…