The algebraic connectivity of graphs with given stability number

DOI10.13001/1081-3810.1940zbMATH Open1375.05168OpenAlexW2732898926MaRDI QIDQ4594673FDOQ4594673

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

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

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

zbMATH Keywords

Laplacian matrixalgebraic connectivitystability number

Mathematics Subject Classification ID

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

Cited In (16)

• 2-connected graphs with the minimum algebraic connectivity
• Title not available (Why is that?)
• The algebraic connectivity of graphs with given circumference
• The minimum algebraic connectivity of graphs with a given clique number
• On bounds for some graph invariants
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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
• On connectivity numbers of stable domains
• Extremal graphs with given stability number and connectivity. II

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)