Structural and Spectral Properties of Strictly Interval Graphs
Discrete Mathematics
2026-05-19 v2 Combinatorics
Abstract
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 the class that leads to a simple linear recognition algorithm. Next we introduce a new subclass of strictly interval graphs, the -core graphs, that are non-split and non-cograph graphs and show that several elements of the new class are Laplacian integral
Keywords
Cite
@article{arxiv.2512.01175,
title = {Structural and Spectral Properties of Strictly Interval Graphs},
author = {Claudia Justel and Lilian Markenzon},
journal= {arXiv preprint arXiv:2512.01175},
year = {2026}
}