Back to Search
Start Over
Absolute algebraic connectivity of double brooms and trees
- 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.
- Subjects :
- Discrete mathematics
Algebraic connectivity
Function field of an algebraic variety
Applied Mathematics
0211 other engineering and technologies
021107 urban & regional planning
Dimension of an algebraic variety
010103 numerical & computational mathematics
02 engineering and technology
01 natural sciences
Tree (graph theory)
Combinatorics
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
Real algebraic geometry
Discrete Mathematics and Combinatorics
Algebraic function
0101 mathematics
Laplacian matrix
Time complexity
Mathematics
Subjects
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