The algebraic connectivity of lollipop graphs

DOI10.1016/J.LAA.2010.12.020MaRDI QIDQ632471zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

lollipop graphcharacteristic polynomialalgebraic connectivity

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 4114654 (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 and the characteristic set of a graph
• Algebraic connectivity of weighted trees under perturbation
• Characteristic vertices of trees^*
• Characteristic vertices of weighted trees via perron values
• Extremizing algebraic connectivity subject to graph theoretic constraints
• Laplacian graph eigenvectors
• Matrix Analysis
• Minimizing algebraic connectivity over connected graphs with fixed girth
• On algebraic connectivity and spectral integral variations of graphs
• On the second largest Laplacian eigenvalue of trees
• Ordering trees by algebraic connectivity
• Spectral characterizations of lollipop graphs
• The Laplacian Spectrum of a Graph
• The algebraic connectivity of graphs under perturbation
• The lollipop graph is determined by its \(Q\)-spectrum
• The orderings of bicyclic graphs and connected graphs by algebraic connectivity
• The smallest values of algebraic connectivity for unicyclic graphs

Cited in

(9)

• Ordering trees and graphs with few cycles by algebraic connectivity
• scientific article; zbMATH DE number 1436000 (Why is no real title available?)
• Minimum algebraic connectivity of graphs whose complements are bicyclic with two cycles
• The algebraic connectivity of barbell graphs
• On minimum algebraic connectivity of graphs whose complements are bicyclic
• Algebraic connectivity of lollipop graphs: a new approach
• Effects on the algebraic connectivity of weighted graphs under edge rotations
• 2-connected graphs with the minimum algebraic connectivity
• The algebraic connectivity of graphs with given circumference

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)