Bapat, R. B. ; Lal, A. K. ; Pati, S.
(2011)
*On algebraic connectivity of graphs with at most two points of articulation in each block*
Linear and Multilinear Algebra, 60
(4).
pp. 415-432.
ISSN 0308-1087

Full text not available from this repository.

Official URL: http://www.tandfonline.com/doi/abs/10.1080/0308108...

Related URL: http://dx.doi.org/10.1080/03081087.2011.603727

## Abstract

Let G be a connected graph and let L(G) be its Laplacian matrix. We show that given a graph G with a point of articulation u, and a spanning tree T, there is a way to give weights to the edges of G, so that u is the characteristic vertex and the monotonicity property holds on T. A restricted graph is a graph with a restriction that each block can have at most two points of articulation. We supply the structure of a restricted graph G whose algebraic connectivity is extremized among all restricted graphs with the same blocks as those of G. Further results are supplied when each block of G is complete. A path bundle is a graph that consists of internally vertex disjoint paths of the same length with common end vertices. Results pertaining to extremizing the algebraic connectivity of restricted graphs whose blocks are path bundles are supplied. As an application, a comparison of the algebraic connectivities of the sunflower graphs is provided.

Item Type: | Article |
---|---|

Source: | Copyright of this article belongs to Taylor and Francis Group. |

Keywords: | Laplacian Matrix; Fiedler Vector; Algebraic Connectivity; Block; Block Graph; Path Bundle; Sunflower Graph |

ID Code: | 81597 |

Deposited On: | 07 Feb 2012 05:14 |

Last Modified: | 16 Jun 2012 09:01 |

Repository Staff Only: item control page