The algebraic connectivity of graphs with given circumference

DOI10.1016/J.TCS.2018.12.005zbMATH Open1423.05105OpenAlexW2902660630MaRDI QIDQ2632019FDOQ2632019

Authors Jie Xue, Huiqiu Lin, Jinlong Shu

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

zbMATH Keywords

circumferencealgebraic connectivityextremal graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Connectivity (05C40)

Recommendations

• The least algebraic connectivity of graphs
• Minimum algebraic connectivity of graphs whose complements are bicyclic with two cycles
• The minimum algebraic connectivity of graphs with a given clique number
• Extremizing algebraic connectivity subject to graph theoretic constraints
• The algebraic connectivity of graphs with given stability number

Cites work

• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 510844 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A conjecture on the algebraic connectivity of connected graphs with fixed girth
• Algebraic connectivity of \(k\)-connected graphs.
• Algebraic connectivity of interdependent networks
• An introduction to the theory of graph spectra
• Commutativity and spectra of Hermitian matrices
• Consensus and Cooperation in Networked Multi-Agent Systems
• Expanding and forwarding
• Exploring complex networks
• Extremizing algebraic connectivity subject to graph theoretic constraints
• Graph theory
• Hamiltonian graphs of given order and minimum algebraic connectivity
• Laplacian matrices of graphs: A survey
• Maximizing Algebraic Connectivity in the Space of Graphs With a Fixed Number of Vertices and Edges
• Maximum algebraic connectivity augmentation is NP-hard
• Minimizing algebraic connectivity over connected graphs with fixed girth
• Old and new results on algebraic connectivity of graphs
• On the Laplacian spectral radii of trees
• Ordering trees by algebraic connectivity
• Spectra of graphs
• The algebraic connectivity of lollipop graphs
• The minimal Laplacian spectral radius of trees with a given diameter
• The minimal Laplacian spectral radius of trees with diameter 4
• The ordering of trees and connected graphs by algebraic connectivity
• The ordering of unicyclic graphs with the smallest algebraic connectivity
• The smallest values of algebraic connectivity for unicyclic graphs

Cited in

(13)

• The algebraic connectivity of lollipop graphs
• The circumference of the square of a connected graph
• Delta invariant for Eulerian digraphs
• scientific article; zbMATH DE number 1382546 (Why is no real title available?)
• The minimum algebraic connectivity of graphs with a given clique number
• The algebraic connectivity of barbell graphs
• The algebraic connectivity of graphs with given stability number
• Hamiltonian graphs of given order and minimum algebraic connectivity
• Algebraic connectivity of lollipop graphs: a new approach
• The least algebraic connectivity of graphs
• Surgery principles for the spectral analysis of quantum graphs
• Algebraic connectivity of network-of-networks having a graph product structure
• 2-connected graphs with the minimum algebraic connectivity

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

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