Let G be a connected triangle-free graph of order n>5 with μ∉{−1,0} as an eigenvalue of multiplicity k>1. We show that if d is the maximum degree in G then k≤n−d−1; moreover, if k=n−d−1 then either (a) G is non-bipartite and k≤(μ2+3μ+1)(μ2+2μ−1), with equality only if G is strongly regular, or (b) G is bipartite and k≤d−1, with equality only if G is a bipolar cone. In each case we discuss the extremal graphs that arise
It is well-known that eigenvalues of graphs can be used to describe structural properties and parame...
Abstract In this paper, we determine the unique graph whose least signless Laplacian eigenvalue atta...
Abstract There is remarkable and distinctive structure among Hermitian matrices, whose graph is a gi...
Let G be a connected triangle-free graph of order n>5 with μ∉{−1,0} as an eig...
AbstractSuppose a graph G have n vertices, m edges, and t triangles. Letting λn(G) be the largest ei...
Let G be a simple and undirected graph. The eigenvalues of the adjacency matrix of G are called the ...
AbstractWe continue our investigation of graphs G for which the least eigenvalue λ(G) is minimal amo...
AbstractWe prove that if B is an essentially nonnegative symmetric matrix with minimum eigenvalue m(...
Suppose a graph G have n vertices, m edges, and t triangles. Letting λn(G) be the largest eigenvalue...
AbstractA graph is integral if the spectrum (of its adjacency matrix) consists entirely of integers....
Let λ1 be the greatest eigenvalue and λn the least eigenvalue of the adjacency matrix of a connected...
AbstractSuppose that G is a connected graph of order n and girth g<n. Let k be the multiplicity of a...
AbstractThere is remarkable and distinctive structure among Hermitian matrices, whose graph is a giv...
AbstractWe give new bounds on eigenvalue of graphs which imply some known bounds. In particular, if ...
AbstractLet G be a simple graph, and let λb(G) the least eigenvalue of the signless Laplacian of the...
It is well-known that eigenvalues of graphs can be used to describe structural properties and parame...
Abstract In this paper, we determine the unique graph whose least signless Laplacian eigenvalue atta...
Abstract There is remarkable and distinctive structure among Hermitian matrices, whose graph is a gi...
Let G be a connected triangle-free graph of order n>5 with μ∉{−1,0} as an eig...
AbstractSuppose a graph G have n vertices, m edges, and t triangles. Letting λn(G) be the largest ei...
Let G be a simple and undirected graph. The eigenvalues of the adjacency matrix of G are called the ...
AbstractWe continue our investigation of graphs G for which the least eigenvalue λ(G) is minimal amo...
AbstractWe prove that if B is an essentially nonnegative symmetric matrix with minimum eigenvalue m(...
Suppose a graph G have n vertices, m edges, and t triangles. Letting λn(G) be the largest eigenvalue...
AbstractA graph is integral if the spectrum (of its adjacency matrix) consists entirely of integers....
Let λ1 be the greatest eigenvalue and λn the least eigenvalue of the adjacency matrix of a connected...
AbstractSuppose that G is a connected graph of order n and girth g<n. Let k be the multiplicity of a...
AbstractThere is remarkable and distinctive structure among Hermitian matrices, whose graph is a giv...
AbstractWe give new bounds on eigenvalue of graphs which imply some known bounds. In particular, if ...
AbstractLet G be a simple graph, and let λb(G) the least eigenvalue of the signless Laplacian of the...
It is well-known that eigenvalues of graphs can be used to describe structural properties and parame...
Abstract In this paper, we determine the unique graph whose least signless Laplacian eigenvalue atta...
Abstract There is remarkable and distinctive structure among Hermitian matrices, whose graph is a gi...