Hamiltonian graphs of given order and minimum algebraic connectivity

DOI10.1080/03081087.2017.1301363MaRDI QIDQ5206285zbMATH OpenOpenAlexFDO

Authors Shu-Guang Guo, Rong Zhang, Guanglong Yu

Publication date 18 December 2019

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

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

zbMATH Keywords

algebraic connectivityHamiltonian graphlower bound

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Graphs of given order and size and minimum algebraic connectivity
• The Hamiltonian number of graphs with prescribed connectivity
• The algebraic connectivity of graphs with given stability number
• Lower bounds for the algebraic connectivity of graphs with specified subgraphs
• The algebraic connectivity of graphs with given circumference

Cites work

• A bound on the algebraic connectivity of a graph in terms of the number of cutpoints
• Algebraic connectivity and degree sequences of trees
• Algebraic connectivity and the characteristic set of a graph
• Algebraic connectivity of k-connected graphs.
• Algebraic connectivity of connected graphs with fixed number of pendant vertices
• An introduction to the theory of graph spectra
• Bounds of Laplacian spectrum of graphs based on the domination number
• Extremizing algebraic connectivity subject to graph theoretic constraints
• Graphs of given order and size and minimum algebraic connectivity
• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Lower bounds for algebraic connectivity of graphs in terms of matching number or edge covering number.
• Maximizing Algebraic Connectivity Over Unicyclic Graphs
• Minimizing algebraic connectivity over connected graphs with fixed girth
• Old and new results on algebraic connectivity of graphs
• The algebraic connectivity of graphs with given matching number

Cited in

(9)

• Graphs of given order and size and minimum algebraic connectivity
• The algebraic connectivity of graphs with given circumference
• A study on Eulerian, Hamiltonian and complete algebraic graphs
• 2-connected graphs with the minimum algebraic connectivity
• The algebraic connectivity of barbell graphs
• Effects on the algebraic connectivity of weighted graphs under edge rotations
• On the algebraic connectivity of token graphs and graphs under perturbations
• The algebraic connectivity of unicyclic digraphs
• Cubic bipartite graphs with minimum spectral gap

This page was built for publication: Hamiltonian graphs of given order and minimum algebraic connectivity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5206285)