Advanced search
Publication Cover
Linear and Multilinear Algebra Volume 60, 2012 - Issue 4
Submit an article Journal homepage
277
Views
9
CrossRef citations to date
0
Altmetric
Original Articles

On algebraic connectivity of graphs with at most two points of articulation in each block

R.B. Bapat Stat-Math Unit, Indian Statistical Institute Delhi, 7-SJSS Marg, New Delhi, India
,
A.K. Lal Department of Mathematics & Statistics, Indian Institute of Technology, Kanpur, Uttar Pradesh, IndiaCorrespondence[email protected]
&
S. Pati Department of Mathematics, Indian Institute of Technology, Guwahati, Assam, India
Pages 415-432 | Received 16 Dec 2010, Accepted 04 Jul 2011, Published online: 25 Aug 2011

References

  • Bapat , RB , Kirkland , S and Pati , S . 2001 . The perturbed Laplacian matrix of a graph . Linear Multilinear Algebra , 49 : 219 – 242 .
  • Biyikoglu , T , Leydold , J and Stadler , PF . 2007 . “ Laplacian Eigenvectors of Graphs. Perron–Frobenius and Faber–Krahn Type Theorems ” . In Lecture Notes in Mathematics , Berlin : Vol. 1915, Springer .
  • Bondy , JA and Murty , USR . 1976 . Graph Theory with Applications , London : The Macmillan Press Ltd .
  • Fallat , S and Kirkland , S . 1998 . Extremizing algebraic connectivity subject to graph theoretic constraints . Electron. J. Linear Algebra , 3 : 48 – 74 .
  • Fallat , S , Kirkland , S and Pati , S . 2002 . Minimizing algebraic connectivity over connected graphs with fixed girth . Discr. Math. , 254 : 115 – 142 .
  • Fiedler , M . 1973 . Algebraic connectivity of graphs . Czechoslovak Math. J. , 23 : 298 – 305 .
  • Fiedler , M . 1975 . A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory . Czechoslovak Math. J. , 25 : 607 – 618 .
  • Guo , JM . 2008 . A conjecture on the algebraic connectivity of connected graphs with fixed girth . Discr. Math. , 308 : 5702 – 5711 .
  • Kirkland , S and Fallat , S . 1998 . Perron components and algebraic connectivity for weighted graphs . Linear Multilinear Algebra , 44 : 131 – 138 .
  • Kirkland , S and Neumann , M . 1997 . Algebraic connectivity of weighted trees under perturbation . Linear Multilinear Algebra , 42 : 187 – 203 .
  • Kirkland , S , Neumann , M and Shader , BL . 1996 . Characteristic vertices of weighted trees via Perron values . Linear Multilinear Algebra , 40 : 311 – 325 .
  • Merris , R . 1994 . Laplacian matrices of graphs: A survey . Linear Algebra Appl. , 197/198 : 143 – 176 .
  • Patra , KL and Lal , AK . 2008 . The effect on the algebraic connectivity of a tree by grafting or collapsing of edges . Linear Algebra Appl. , 428 : 855 – 864 .
  • Shao , JY , Guo , JM and Shan , HY . 2008 . The ordering of trees and connected graphs by algebraic connectivity . Linear Algebra Appl. , 428 : 1421 – 1438 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.