Signless Laplacian index conditions for trebly chorded cycles in graphs with given order
Jin Cai, Bo Zhou

TL;DR
This paper establishes conditions based on the signless Laplacian index that guarantee the presence of trebly chorded cycles in graphs of order at least six, with specific exceptions.
Contribution
It introduces new spectral conditions involving the signless Laplacian index that ensure the existence of trebly chorded cycles in graphs, identifying two exceptional graph cases.
Findings
Graphs with sufficiently large signless Laplacian index contain trebly chorded cycles.
Two specific graphs are exceptions to the cycle containment condition.
The results apply to graphs with order n ≥ 6.
Abstract
It is proved that for a graph of order , where , if the signless Laplacian index is larger than or equal to certain value depending on , then the graph contains a trebly chorded cycle, where the chords incident to a common vertex, unless it is one of two specified graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
