Skip to main content
added 2 characters in body
Source Link
David
  • 53
  • 9

Let $G$ be a simple n$n$-vertex graph and let $\mu_n\geq\mu_{n-1}\geq\dots\geq\mu_1$ be the eigenvalues of its Laplacian matrix, how can I find a function $$f(\mu_1,\mu_2,\dots\mu_n) \text{ such that } e(G)= f(\mu_1,\mu_2,\dots\mu_n)?$$

Let $G$ be a simple n-vertex graph and let $\mu_n\geq\mu_{n-1}\geq\dots\geq\mu_1$ be the eigenvalues of its Laplacian matrix, how can I find a function $$f(\mu_1,\mu_2,\dots\mu_n) \text{ such that } e(G)= f(\mu_1,\mu_2,\dots\mu_n)?$$

Let $G$ be a simple $n$-vertex graph and let $\mu_n\geq\mu_{n-1}\geq\dots\geq\mu_1$ be the eigenvalues of its Laplacian matrix, how can I find a function $$f(\mu_1,\mu_2,\dots\mu_n) \text{ such that } e(G)= f(\mu_1,\mu_2,\dots\mu_n)?$$

edited tags
Link
David
  • 53
  • 9
Source Link
David
  • 53
  • 9

Function of eigenvalues of Laplacian matrix

Let $G$ be a simple n-vertex graph and let $\mu_n\geq\mu_{n-1}\geq\dots\geq\mu_1$ be the eigenvalues of its Laplacian matrix, how can I find a function $$f(\mu_1,\mu_2,\dots\mu_n) \text{ such that } e(G)= f(\mu_1,\mu_2,\dots\mu_n)?$$