The algebraic connectivity of barbell graphs
type: Item
instance of: scholarly article
title: The algebraic connectivity of barbell graphs
zbMATH Open document ID: 1539.05086
author: Xiaodi Song
author: Shenggui Zhang
author: Xinzhuang Chen
author: Shanshan Gao
published in: Discrete Mathematics
publication date: 2024-05-21T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 15A18
zbMATH DE Number: 7851570
zbMATH Keywords: algebraic connectivity
zbMATH Keywords: Fiedler vector
zbMATH Keywords: barbell graph
zbMATH Keywords: graph perturbation
MaRDI profile type: MaRDI publication profile
cites work: Q5682350
cites work: Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint
cites work: Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
cites work: The Laplacian Spectrum of a Graph
cites work: Extremizing algebraic connectivity subject to graph theoretic constraints
cites work: Minimizing algebraic connectivity over connected graphs with fixed girth
cites work: A conjecture on the algebraic connectivity of connected graphs with fixed girth
cites work: Ordering trees and graphs with few cycles by algebraic connectivity
cites work: Hamiltonian graphs of given order and minimum algebraic connectivity
cites work: 2-connected graphs with the minimum algebraic connectivity
cites work: Graphs of given order and size and minimum algebraic connectivity
cites work: Maximizing Algebraic Connectivity in the Space of Graphs With a Fixed Number of Vertices and Edges
cites work: Ordering trees with algebraic connectivity and diameter
cites work: Graphs with given diameter maximizing the algebraic connectivity
cites work: A lower bound for the algebraic connectivity of a graph in terms of the domination number
cites work: The algebraic connectivity of graphs with given matching number
cites work: A bound on the algebraic connectivity of a graph in terms of the number of cutpoints
cites work: Algebraic connectivity of connected graphs with fixed number of pendant vertices
cites work: Laplace eigenvalues of graphs---a survey
cites work: Old and new results on algebraic connectivity of graphs
cites work: Spectral characterizations of dumbbell graphs
cites work: Laplacian spectral characterization of dumbbell graphs and theta graphs
cites work: The spectral characterization of \(\infty\)-graphs
cites work: On the spectral characterizations of \(\infty \)-graphs
cites work: Spectral characterizations of lollipop graphs
cites work: The lollipop graph is determined by its spectrum
cites work: The lollipop graph is determined by its \(Q\)-spectrum
cites work: The algebraic connectivity of lollipop graphs
cites work: The algebraic connectivity of graphs with given circumference
cites work: Q5422499
cites work: Q3877805
cites work: Minimizing algebraic connectivity over graphs made with some given blocks
cites work: Q3907599
DOI: 10.1016/J.DISC.2024.114027
description: scientific article; zbMATH DE number 7851570