We apply eigenvalue interlacing techniques for obtaining lower and upper bounds for the sums of Laplacian eigenvalues of graphs, and characterize equality. This leads to generalizations of, and variations on theorems by Grone, and Grone & Merris. As a consequence we obtain inequalities involving bounds for some well-known parameters of a graph, such as edge-connectivity, and the isoperimetric number.Peer Reviewe
AbstractLet G=(V,E) be a simple graph on vertex set V={v1,v2,…,vn}. Further let di be the degree of ...
This thesis uses the method of interlacing polynomials to study the behaviour of eigenvalues of a ma...
AbstractIn this paper, we first obtain a sharp upper bound for the eigenvalues of the adjacency matr...
We apply eigenvalue interlacing techniques for obtaining lower and upper bounds for the sums of lapl...
We apply eigenvalue interlacing techniques for obtaining lower and upper bounds for the sums of Lapl...
We give several old and some new applications of eigenvalue interlacing to matrices associated to gr...
AbstractWe give several old and some new applications of eigenvalue interlacing to matrices associat...
AbstractIn this paper, we focus on some operations of graphs and give a kind of eigenvalue interlaci...
AbstractIn this note we discuss interlacing inequalities relating the eigenvalues of a partitioned H...
In this note we discuss interlacing inequalities relating the eigenvalues of a partitioned Hermitian...
AbstractWe first give a result on eigenvalues of the line graph of a graph. We then use the result t...
We show several sharp upper and lower bounds for the sum of the largest eigenvalues of the signless ...
In this paper, we consider the signless Laplacians of simple graphs and we give some eigenvalue ineq...
Hypergraphs are a generalization of graphs in which edges can connect any number of vertices. They a...
summary:For a bipartite graph $G$ and a non-zero real $\alpha $, we give bounds for the sum of the...
AbstractLet G=(V,E) be a simple graph on vertex set V={v1,v2,…,vn}. Further let di be the degree of ...
This thesis uses the method of interlacing polynomials to study the behaviour of eigenvalues of a ma...
AbstractIn this paper, we first obtain a sharp upper bound for the eigenvalues of the adjacency matr...
We apply eigenvalue interlacing techniques for obtaining lower and upper bounds for the sums of lapl...
We apply eigenvalue interlacing techniques for obtaining lower and upper bounds for the sums of Lapl...
We give several old and some new applications of eigenvalue interlacing to matrices associated to gr...
AbstractWe give several old and some new applications of eigenvalue interlacing to matrices associat...
AbstractIn this paper, we focus on some operations of graphs and give a kind of eigenvalue interlaci...
AbstractIn this note we discuss interlacing inequalities relating the eigenvalues of a partitioned H...
In this note we discuss interlacing inequalities relating the eigenvalues of a partitioned Hermitian...
AbstractWe first give a result on eigenvalues of the line graph of a graph. We then use the result t...
We show several sharp upper and lower bounds for the sum of the largest eigenvalues of the signless ...
In this paper, we consider the signless Laplacians of simple graphs and we give some eigenvalue ineq...
Hypergraphs are a generalization of graphs in which edges can connect any number of vertices. They a...
summary:For a bipartite graph $G$ and a non-zero real $\alpha $, we give bounds for the sum of the...
AbstractLet G=(V,E) be a simple graph on vertex set V={v1,v2,…,vn}. Further let di be the degree of ...
This thesis uses the method of interlacing polynomials to study the behaviour of eigenvalues of a ma...
AbstractIn this paper, we first obtain a sharp upper bound for the eigenvalues of the adjacency matr...