Cover Image

Spectral conditions of pancyclicity for t-tough graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Benediktovich, Vladimir I.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Discrete Mathematics 05C45 (Primary), 05C50 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Characterizing the Degree-Kirchhoff, Gutman, and Schultz Indices in Pentagonal Cylinders and Möbius Chains
by: Sahir, Md. Abdus, et al.
Published: (2023)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

Re-imagining Spectral Graph Theory
by: Aksoy, Sinan G., et al.
Published: (2025)

Functionality of box intersection graphs
by: Dallard, Clément, et al.
Published: (2023)

Maximal planar graphs that embed as centers
by: Preez, Brandon Du
Published: (2024)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
by: Grigoriev, Alexander, et al.
Published: (2025)

Tight eigenvalue bound on the traveling salesman problem
by: Wolff, Lasse H.
Published: (2025)

Majorization and the degree sequence of trees
by: Egghe, Leo, et al.
Published: (2024)

Large induced forests in planar multigraphs
by: Makarov, Mikhail
Published: (2026)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

Optimally reconnecting graphs against an edge-destroying adversary
by: McDonald, Daniel C.
Published: (2021)

Structural and Spectral Properties of Strictly Interval Graphs
by: Justel, Claudia, et al.
Published: (2025)

On extremal factors of de Bruijn-like graphs
by: Álvarez, Nicolás, et al.
Published: (2023)

On the joint embedding property for cographs and trees
by: Carter, Daniel
Published: (2024)

Vertex evaluation of multiplex graphs using Forman Curvature
by: Yamada, Taiki
Published: (2025)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
by: de Paula, Rafael L., et al.
Published: (2025)

Isometric Cycles and a Generalization of Moore Graphs
by: Preez, Brandon Du
Published: (2024)

A simple layered-wheel-like construction
by: Chudnovsky, Maria, et al.
Published: (2025)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

The Burning Number Conjecture Holds Asymptotically
by: Norin, Sergey, et al.
Published: (2022)

Computing the permanental polynomial of $4k$-intercyclic bipartite graphs
by: Bapat, Ravindra B., et al.
Published: (2024)

Pathographs and some (un)decidability results
by: Carter, Daniel, et al.
Published: (2025)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
by: Kurkofka, Jan, et al.
Published: (2025)

On corona of Konig-Egervary graphs
by: Levit, Vadim E., et al.
Published: (2024)

Minimally tough series-parallel graphs with toughness at least $1/2$
by: Katona, Gyula Y., et al.
Published: (2025)

On Prime Matrix Product Factorizations
by: Akbari, Saieed, et al.
Published: (2025)

Characterising 4-tangles through a connectivity property
by: Carmesin, Johannes, et al.
Published: (2023)

A greedy heuristic for graph burning
by: García-Díaz, Jesús, et al.
Published: (2024)

Cops and robbers on $2K_2$-free graphs
by: Turcotte, Jérémie
Published: (2020)

Parity conditions for one-way rail networks
by: Akita, Dai, et al.
Published: (2023)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
by: Zaker, Manouchehr
Published: (2021)

Matroid-reachability-based decomposition into arborescences
by: Hörsch, Florian, et al.
Published: (2024)

A sufficient condition for pancyclic graphs
by: Zhan, Xingzhi
Published: (2024)

Inversion diameter and 2-edge-colored homomorphisms
by: Arana, Carmen, et al.
Published: (2026)

4-cop-win graphs have at least 19 vertices
by: Turcotte, Jérémie, et al.
Published: (2020)

Cayley graphs of order 8pq are hamiltonian
by: Abedi, Fateme, et al.
Published: (2023)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
by: Lalou, Mohammed, et al.
Published: (2025)

Canonical Decompositions of 3-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2023)

Maximum genus embeddings of dense eulerian graphs with specified faces
by: Ellingham, M. N., et al.
Published: (2024)