vix.ing · top · new · best · stats · spec

Some Sufficient Conditions on Pancyclic Graphs

2018/09/26 by Guidong Yu, Tao Yu, Yu, Guidong +5
Computer Science · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Finite Group Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications

paper · pdf · doi:10.48550/arxiv.1809.09897

openalex publication_date 2018/09/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A pancyclic graph is a graph that contains cycles of all possible lengths from three up to the number of vertices in the graph. In this paper, we establish some new sufficient conditions for a graph to be pancyclic in terms of the edge number, the spectral radius and the signless Laplacian spectral radius of the graph.

Related