The algebraic connectivity of lollipop graphs

DOI10.1016/J.LAA.2010.12.020zbMATH Open1227.05182OpenAlexW1985017866MaRDI QIDQ632471FDOQ632471

Wai Chee Shiu, Jiming Guo, Jianxi Li

Publication date: 25 March 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.12.020

Recommendations

• Algebraic connectivity of lollipop graphs: a new approach
• Minimizing algebraic connectivity over connected graphs with fixed girth
• The algebraic connectivity of graphs with given circumference
• On the algebraic connectivity of bicyclic graphs
• 2-connected graphs with the minimum algebraic connectivity

zbMATH Keywords

lollipop graphcharacteristic polynomialalgebraic connectivity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Graph polynomials (05C31)

Cites Work

• Matrix Analysis
• Title not available (Why is that?)
• On the second largest Laplacian eigenvalue of trees
• Spectral characterizations of lollipop graphs
• The Laplacian Spectrum of a Graph
• Laplacian graph eigenvectors
• Minimizing algebraic connectivity over connected graphs with fixed girth
• Title not available (Why is that?)
• Extremizing algebraic connectivity subject to graph theoretic constraints
• A conjecture on the algebraic connectivity of connected graphs with fixed girth
• The lollipop graph is determined by its \(Q\)-spectrum
• The smallest values of algebraic connectivity for unicyclic graphs
• Title not available (Why is that?)
• Algebraic connectivity and the characteristic set of a graph
• Characteristic vertices of trees^*
• On algebraic connectivity and spectral integral variations of graphs
• The orderings of bicyclic graphs and connected graphs by algebraic connectivity
• Characteristic vertices of weighted trees via perron values
• Algebraic connectivity of weighted trees under perturbation
• Ordering trees by algebraic connectivity
• The algebraic connectivity of graphs under perturbation

Cited In (8)

• 2-connected graphs with the minimum algebraic connectivity
• The algebraic connectivity of graphs with given circumference
• Title not available (Why is that?)
• Effects on the algebraic connectivity of weighted graphs under edge rotations
• Minimum algebraic connectivity of graphs whose complements are bicyclic with two cycles
• On minimum algebraic connectivity of graphs whose complements are bicyclic
• Ordering trees and graphs with few cycles by algebraic connectivity
• The algebraic connectivity of barbell graphs

This page was built for publication: The algebraic connectivity of lollipop graphs

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