Spectral and extremal conditions for supereulerian graphs

DOI10.1080/03081087.2021.1942772zbMath1506.05108OpenAlexW3176339283MaRDI QIDQ5870138

Sulin Song, Jia Wei, Hong-Jian Lai, Zhifu You

Publication date: 5 January 2023

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2021.1942772

zbMATH Keywords

spectral radiusreductionextremal graphssupereulerian graphsignless Laplacian spectral radius

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Spectral condition for Hamiltonicity of a graph
• Arc coverings of graphs
• On a conjecture of V. Nikiforov
• Graphs without spanning closed trails
• A sharp upper bound of the spectral radius of graphs
• Spectral results on Hamiltonian problem
• Spectral analogues of Erdős' theorem on Hamilton-connected graphs
• Unified spectral Hamiltonian results of balanced bipartite graphs and complementary graphs
• Note on edge-disjoint spanning trees and eigenvalues
• Spectral analogues of Erdős’ and Moon–Moser’s theorems on Hamilton cycles
• The (signless) Laplacian spectral radii ofc-cyclic graphs withnvertices, girthgandkpendant vertices
• A note on graphs spanned by Eulerian graphs
• Some Inequalities for the Largest Eigenvalue of a Graph
• On three conjectures involving the signless Laplacian spectral radius of graphs
• A reduction method to find spanning Eulerian subgraphs
• On graphs with randomly deleted edges
• Supereulerian graphs: A survey
• The spanning subgraphs of eulerian graphs
• A Note on Sub-Eulerian Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spectral and extremal conditions for supereulerian graphs