The algebraic connectivity of graphs with given stability number

DOI10.13001/1081-3810.1940MaRDI QIDQ4594673zbMATH OpenOpenAlexFDO

Authors Shunzhe Zhang, Qin Zhao, Huiqing Liu

Publication date 24 November 2017

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/516546ecc84cc91d30bf5a1e5b38bfa20b7d7ab2

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Laplacian matrixalgebraic connectivitystability number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• The minimum algebraic connectivity of graphs with a given clique number
• Graphs of given order and size and minimum algebraic connectivity
• The algebraic connectivity of graphs with given matching number
• Lower bounds for algebraic connectivity of graphs in terms of matching number or edge covering number.
• The algebraic connectivity of graphs with given circumference

Cited in

(16)

• 2-connected graphs with the minimum algebraic connectivity
• scientific article; zbMATH DE number 4075093 (Why is no real title available?)
• The algebraic connectivity of graphs with given circumference
• On bounds for some graph invariants
• The minimum algebraic connectivity of graphs with a given clique number
• scientific article; zbMATH DE number 2075777 (Why is no real title available?)
• A lower bound for algebraic connectivity based on the connection-graph-stability method
• Lower bounds for algebraic connectivity of graphs in terms of matching number or edge covering number.
• Algebraic connectivity of connected graphs with fixed number of pendant vertices
• scientific article; zbMATH DE number 5942896 (Why is no real title available?)
• Connectedness of graphs arising from the dual Steenrod algebra
• Hamiltonian graphs of given order and minimum algebraic connectivity
• The algebraic connectivity of graphs with given matching number
• Graphs of given order and size and minimum algebraic connectivity
• Extremal graphs with given stability number and connectivity. II
• On connectivity numbers of stable domains

This page was built for publication: The algebraic connectivity of graphs with given stability number

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