Back to Search Start Over

Absolute algebraic connectivity of double brooms and trees

Authors :
Israel Rocha
Sebastian Richter
Source :
Discrete Applied Mathematics. 201:213-221
Publication Year :
2016
Publisher :
Elsevier BV, 2016.

Abstract

We use a geometric technique based on embeddings of graphs to provide an explicit formula for the absolute algebraic connectivity and its eigenvectors of double brooms. Besides, we give a polynomial time combinatorial algorithm that computes the absolute algebraic connectivity of a given tree.

Details

ISSN :
0166218X
Volume :
201
Database :
OpenAIRE
Journal :
Discrete Applied Mathematics
Accession number :
edsair.doi...........6aebedd2bc73adab6e98c8917df76255
Full Text :
https://doi.org/10.1016/j.dam.2015.08.009