Optimal linear labelings and eigenvalues of graphs

This publication has 10 references indexed in Scilit:

• λ1, Isoperimetric inequalities for graphs, and superconcentrators
  Journal of Combinatorial Theory, Series B, 1985
• On optimal linear arrangements of trees
  Computers & Mathematics with Applications, 1984
• The bandwidth problem for graphs and matrices—a survey
  Journal of Graph Theory, 1982
• Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time
  SIAM Journal on Algebraic Discrete Methods, 1980
• A Conjectured Minimum Valuation Tree (I. Cahit)
  SIAM Review, 1978
• Complexity Results for Bandwidth Minimization
  SIAM Journal on Applied Mathematics, 1978
• The NP-Completeness of the bandwidth minimization problem
  Computing, 1976
• Optimal labelling of a product of two paths
  Discrete Mathematics, 1975
• A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory
  Czechoslovak Mathematical Journal, 1975
• Some simplified NP-complete problems
  Published by Association for Computing Machinery (ACM) ,1974