<p>We revisit Hoffman relation involving chromatic number $\chi$ and eigenvalues. We construct some graphs and weighted graphs such that the largest and smallest eigenvalues $\lambda$ dan $\mu$ satisfy $\lambda=(1-\chi)\mu.$ We study in particular the eigenvalues of the integer simplex $T_m^2,$ a 3-chromatic graph on $\binom {m+2}{2}$ vertices.</p
We consider weighted graphs, where the edge weights are positive definite matrices. The Laplacian of...
We consider several semidefinite programming relaxations for the max-k-cut problem, with increasing ...
The purpose of this article is to improve existing lower bounds on the chromatic number chi. Let mu(...
We revisit Hoffman relation involving chromatic number $\chi$ and eigenvalues. We construct some gra...
AbstractWe give new bounds on eigenvalue of graphs which imply some known bounds. In particular, if ...
For a simple, undirected graph G(n), let lambda(i)(G(n)) be the ith largest eigenvalue of G(n). This...
In this paper we present theoretical and algorithmic results for the computation of lower bounds on ...
One of the best known results in spectral graph theory is the following lower bound on the chromatic...
These notes are not necessarily an accurate representation of what happened in class. The notes writ...
two graph theoretical concepts of energy and chromatic number. The energy of a graph, the sum of the...
In this thesis, we study the connections between several characteristics of graphs, including direct...
AbstractLet λ1(G)⩾⋯⩾λn(G) be the eigenvalues of a graph G. We explore the distribution of eigenvalue...
We consider a weighted Cheeger’s constant for a graph and we examine the gap between the first two e...
AbstractThis paper presents a variety of results on graph spectra. The number of main eigenvalues of...
Abstract. Let G be a connected simple graph. The relationship between the third smallest eigenvalue ...
We consider weighted graphs, where the edge weights are positive definite matrices. The Laplacian of...
We consider several semidefinite programming relaxations for the max-k-cut problem, with increasing ...
The purpose of this article is to improve existing lower bounds on the chromatic number chi. Let mu(...
We revisit Hoffman relation involving chromatic number $\chi$ and eigenvalues. We construct some gra...
AbstractWe give new bounds on eigenvalue of graphs which imply some known bounds. In particular, if ...
For a simple, undirected graph G(n), let lambda(i)(G(n)) be the ith largest eigenvalue of G(n). This...
In this paper we present theoretical and algorithmic results for the computation of lower bounds on ...
One of the best known results in spectral graph theory is the following lower bound on the chromatic...
These notes are not necessarily an accurate representation of what happened in class. The notes writ...
two graph theoretical concepts of energy and chromatic number. The energy of a graph, the sum of the...
In this thesis, we study the connections between several characteristics of graphs, including direct...
AbstractLet λ1(G)⩾⋯⩾λn(G) be the eigenvalues of a graph G. We explore the distribution of eigenvalue...
We consider a weighted Cheeger’s constant for a graph and we examine the gap between the first two e...
AbstractThis paper presents a variety of results on graph spectra. The number of main eigenvalues of...
Abstract. Let G be a connected simple graph. The relationship between the third smallest eigenvalue ...
We consider weighted graphs, where the edge weights are positive definite matrices. The Laplacian of...
We consider several semidefinite programming relaxations for the max-k-cut problem, with increasing ...
The purpose of this article is to improve existing lower bounds on the chromatic number chi. Let mu(...