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
AbstractAnswering some questions of Gutman, we show that, except for four specific trees, every conn...
AbstractThis paper introduces three new upper bounds on the chromatic number, without making any ass...
AbstractIn this paper, we characterize the unique graph whose least eigenvalue achieves the minimum ...
AbstractHoffman's bound on the chromatic number of a graph states that χ⩾1−λ1/λn. Here we show that ...
<p>We revisit Hoffman relation involving chromatic number $\chi$ and eigenvalues. We construct some ...
AbstractSuppose that G is a connected graph of order n and girth g<n. Let k be the multiplicity of a...
The purpose of this article is to improve existing lower bounds on the chromatic number χ. Let μ[sub...
AbstractThis paper is concerned with the relationship between geometric properties of a graph and th...
AbstractA proper vertex coloring of a graph G is equitable if the size of color classes differ by at...
AbstractLet λ1(G)⩾⋯⩾λn(G) be the eigenvalues of a graph G. We explore the distribution of eigenvalue...
AbstractWe show that if μj is the jth largest Laplacian eigenvalue, and dj is the jth largest degree...
AbstractLet λ2 be the second largest eigenvalue of a graph. Powers (1988) [4] gave some upper bounds...
AbstractIn this note we discuss interlacing inequalities relating the eigenvalues of a partitioned H...
AbstractLet λ1(G) denote the largest eigenvalue of the adjacency matrix and let μ1(G) denote the lar...
AbstractLet G=(V,E) be a simple graph. Denote by D(G) the diagonal matrix of its vertex degrees and ...
AbstractAnswering some questions of Gutman, we show that, except for four specific trees, every conn...
AbstractThis paper introduces three new upper bounds on the chromatic number, without making any ass...
AbstractIn this paper, we characterize the unique graph whose least eigenvalue achieves the minimum ...
AbstractHoffman's bound on the chromatic number of a graph states that χ⩾1−λ1/λn. Here we show that ...
<p>We revisit Hoffman relation involving chromatic number $\chi$ and eigenvalues. We construct some ...
AbstractSuppose that G is a connected graph of order n and girth g<n. Let k be the multiplicity of a...
The purpose of this article is to improve existing lower bounds on the chromatic number χ. Let μ[sub...
AbstractThis paper is concerned with the relationship between geometric properties of a graph and th...
AbstractA proper vertex coloring of a graph G is equitable if the size of color classes differ by at...
AbstractLet λ1(G)⩾⋯⩾λn(G) be the eigenvalues of a graph G. We explore the distribution of eigenvalue...
AbstractWe show that if μj is the jth largest Laplacian eigenvalue, and dj is the jth largest degree...
AbstractLet λ2 be the second largest eigenvalue of a graph. Powers (1988) [4] gave some upper bounds...
AbstractIn this note we discuss interlacing inequalities relating the eigenvalues of a partitioned H...
AbstractLet λ1(G) denote the largest eigenvalue of the adjacency matrix and let μ1(G) denote the lar...
AbstractLet G=(V,E) be a simple graph. Denote by D(G) the diagonal matrix of its vertex degrees and ...
AbstractAnswering some questions of Gutman, we show that, except for four specific trees, every conn...
AbstractThis paper introduces three new upper bounds on the chromatic number, without making any ass...
AbstractIn this paper, we characterize the unique graph whose least eigenvalue achieves the minimum ...