← 研踪 PaperTrailarXiv:2512.01175 · v3
Structural and Spectral Properties of Strictly Interval Graphs
首次提交 2025-12-01 09:20
版本更新 2026-11-02 01:21
雷达观测 2026-11-04 23:43
摘要
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 $SI$-core graphs, that are non-split and non-cograph graphs and show that several elements of the new class are Laplacian integral
观测到的版本
相邻记录可能跳过中间版本；首次发现 v2 及以上也会标为版本更新。
v3 · 2026-11-02 01:21 · 最新观测版本
Structural and Spectral Properties of Strictly Interval Graphs
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 $SI$-core graphs, that are non-split and non-cograph graphs and show that several elements of the new class are Laplacian integral
查看此版本解读 →查看此版本原文 ↗