On algebraic connectivity and spectral integral variations of graphs

@inproceedings{Barik2005OnAC,
  title={On algebraic connectivity and spectral integral variations of graphs},
  author={Sasmita Barik and Sukanta Pati},
  year={2005}
}
Abstract Let G be a simple connected graph and L ( G ) be the Laplacian matrix of G . Let a ( G ) be the second smallest eigenvalue of L ( G ). An eigenvector of L ( G ) corresponding to the eigenvalue a ( G ) is called a Fiedler vector of G . Let Y be a Fiedler vector of G . A characteristic vertex is a vertex u of G such that Y ( u ) = 0 and such that there is a vertex w adjacent to u satisfying Y ( w ) ≠ 0. A characteristic edge is an edge { u ,  v } such that Y ( u ) Y ( v )  S is the… CONTINUE READING

Citations

Publications citing this paper.