journal6 ›› 2007, Vol. 28 ›› Issue (2): 28-29.

• Mathematics • Previous Articles     Next Articles

Relation Between Toughness and Laplacian Eigenvalues of Graphs


  1. (1.Department of Mathematics,Ocean University of China,Qingdao 266071,Shandong China;2.College of Mathematics,Shandong Institute of Business and Technology,Yantai 264005,Shandong China;3.Number College of Science,Qingdao University of Science and Technology,Qingdao 266061,Shandong China)
  • Online:2007-03-25 Published:2012-06-18

Abstract: By studying the relation between the vertex set of a simple undirected graph and the Laplacian eigenvalues,the authors obtain an interesting inequality of toughness and Laplacian eigenvalues of graphs.

Key words: graph, toughness;Laplacian eigenvalues

WeChat e-book chaoxing Mobile QQ