Algebraic connectivity of connected graphs with fixed number of pendant vertices
type: Item
instance of: scholarly article
title: Algebraic connectivity of connected graphs with fixed number of pendant vertices
zbMATH Open document ID: 1235.05089
author: Arbind Kumar Lal
author: Kamal L. Patra
author: Binod K. Sahoo
published in: Graphs and Combinatorics
publication date: 2012-01-24T00:00:00Z
full work available at URL: https://arxiv.org/abs/1003.4646
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 5999819
zbMATH Keywords: Laplacian matrix
zbMATH Keywords: Algebraic connectivity
zbMATH Keywords: Characteristic set
zbMATH Keywords: Perron component
zbMATH Keywords: Pendant vertex
MaRDI profile type: Publication
OpenAlex ID: W1976232023
arXiv ID: 1003.4646
cites work: Algebraic connectivity and the characteristic set 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: Maximizing Algebraic Connectivity Over Unicyclic Graphs
cites work: Q5682350
cites work: Q4729804
cites work: The Laplacian Spectrum of a Graph
cites work: A conjecture on the algebraic connectivity of connected graphs with fixed girth
cites work: Q5572939
cites work: Perron components and algebraic connectivity for weighted graphs
cites work: Characteristic vertices of weighted trees via perron values
cites work: Characteristic vertices of trees*
cites work: Laplacian matrices of graphs: A survey
cites work: Q4873761
cites work: Maximizing the distance between center, centroid and characteristic set of a tree
cites work: The effect on the algebraic connectivity of a tree by grafting or collapsing of edges
cites work: The ordering of trees and connected graphs by algebraic connectivity
DOI: 10.1007/S00373-010-0975-0
description: scientific article