The algebraic connectivity of graphs with given circumference
From MaRDI portal
Publication:2632019
DOI10.1016/j.tcs.2018.12.005zbMath1423.05105OpenAlexW2902660630MaRDI QIDQ2632019
Jin-Long Shu, Huiqiu Lin, Jie Xue
Publication date: 17 May 2019
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2018.12.005
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Connectivity (05C40)
Related Items (3)
2-connected graphs with the minimum algebraic connectivity ⋮ Surgery principles for the spectral analysis of quantum graphs ⋮ Delta invariant for Eulerian digraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The minimal Laplacian spectral radius of trees with diameter 4
- The smallest values of algebraic connectivity for unicyclic graphs
- The algebraic connectivity of lollipop graphs
- Spectra of graphs
- Old and new results on algebraic connectivity of graphs
- A conjecture on the algebraic connectivity of connected graphs with fixed girth
- The minimal Laplacian spectral radius of trees with a given diameter
- On the Laplacian spectral radii of trees
- The ordering of unicyclic graphs with the smallest algebraic connectivity
- Laplacian matrices of graphs: A survey
- Commutativity and spectra of Hermitian matrices
- Minimizing algebraic connectivity over connected graphs with fixed girth
- Algebraic connectivity of interdependent networks
- Expanding and forwarding
- The ordering of trees and connected graphs by algebraic connectivity
- Maximum algebraic connectivity augmentation is NP-hard
- Extremizing algebraic connectivity subject to graph theoretic constraints
- Consensus and Cooperation in Networked Multi-Agent Systems
- Hamiltonian graphs of given order and minimum algebraic connectivity
- Algebraic connectivity of k-connected graphs
- Exploring complex networks
- Maximizing Algebraic Connectivity in the Space of Graphs With a Fixed Number of Vertices and Edges
- Ordering trees by algebraic connectivity
This page was built for publication: The algebraic connectivity of graphs with given circumference