summary:Let $G$ be a graph with $n$ vertices, $m$ edges and a vertex degree sequence $(d_1, d_2, \dots , d_n)$, where $d_1 \ge d_2 \ge \dots \ge d_n$. The spectral radius and the largest Laplacian eigenvalue are denoted by $\rho (G)$ and $\mu (G)$, respectively. We determine the graphs with \[ \rho (G) = \frac{d_n - 1}{2} + \sqrt{2m - nd_n + \frac{(d_n +1)^2}{4}} \] and the graphs with $d_n\ge 1$ and \[ \mu (G) = d_n + \frac{1}{2} + \sqrt {\sum _{i=1}^n d_i (d_i-d_n) + \Bigl (d_n - \frac{1}{2} \Bigr )^2}. \] We also present some sharp lower bounds for the Laplacian eigenvalues of a connected graph
AbstractLet G be a connected graph of order n. The diameter of G is the maximum distance between any...
AbstractLet G be a simple graph with vertices v1,v2,⋯,vn, of degrees Δ=d1⩾d2⩾⋯⩾dn=δ, respectively. L...
AbstractLet G be a simple undirected graph. For v∈V(G), the 2-degree of v is the sum of the degrees ...
summary:Let $G$ be a graph with $n$ vertices, $m$ edges and a vertex degree sequence $(d_1, d_2, ...
AbstractLet G = (V,E) be a graph on n vertices. Denote by d(v) the degree of v ∈ V and by m(v) the a...
This paper is a survey on the upper and lower bounds for the largest eigenvalue of the Laplacian mat...
AbstractThe eigenvalues of a graph are the eigenvalues of its adjacency matrix. This paper presents ...
AbstractThe spectral radius of a graph is the largest eigenvalue of adjacency matrix of the graph an...
AbstractFor a connected graph G of order n⩾2 with positive Laplacian eigenvalues λ2,…,λn, letb(G)=n−...
Let G = (V, E) be a simple connected graph with V (G) = {v1, v2, …, vn} and degree sequence d1, d2, ...
summary:The Laplacian spectral radius of a graph is the largest eigenvalue of the associated Laplaci...
AbstractWe show that if μj is the jth largest Laplacian eigenvalue, and dj is the jth largest degree...
AbstractLet G be a simple connected graph with n vertices, m edges and degree sequence: d1⩾d2⩾⋯⩾dn. ...
summary:A total dominating set in a graph $G$ is a subset $X$ of $V(G)$ such that each vertex of $V(...
summary:Let $G$ be a simple connected graph of order $n$ with degree sequence $(d_1,d_2,\ldots ,d_...
AbstractLet G be a connected graph of order n. The diameter of G is the maximum distance between any...
AbstractLet G be a simple graph with vertices v1,v2,⋯,vn, of degrees Δ=d1⩾d2⩾⋯⩾dn=δ, respectively. L...
AbstractLet G be a simple undirected graph. For v∈V(G), the 2-degree of v is the sum of the degrees ...
summary:Let $G$ be a graph with $n$ vertices, $m$ edges and a vertex degree sequence $(d_1, d_2, ...
AbstractLet G = (V,E) be a graph on n vertices. Denote by d(v) the degree of v ∈ V and by m(v) the a...
This paper is a survey on the upper and lower bounds for the largest eigenvalue of the Laplacian mat...
AbstractThe eigenvalues of a graph are the eigenvalues of its adjacency matrix. This paper presents ...
AbstractThe spectral radius of a graph is the largest eigenvalue of adjacency matrix of the graph an...
AbstractFor a connected graph G of order n⩾2 with positive Laplacian eigenvalues λ2,…,λn, letb(G)=n−...
Let G = (V, E) be a simple connected graph with V (G) = {v1, v2, …, vn} and degree sequence d1, d2, ...
summary:The Laplacian spectral radius of a graph is the largest eigenvalue of the associated Laplaci...
AbstractWe show that if μj is the jth largest Laplacian eigenvalue, and dj is the jth largest degree...
AbstractLet G be a simple connected graph with n vertices, m edges and degree sequence: d1⩾d2⩾⋯⩾dn. ...
summary:A total dominating set in a graph $G$ is a subset $X$ of $V(G)$ such that each vertex of $V(...
summary:Let $G$ be a simple connected graph of order $n$ with degree sequence $(d_1,d_2,\ldots ,d_...
AbstractLet G be a connected graph of order n. The diameter of G is the maximum distance between any...
AbstractLet G be a simple graph with vertices v1,v2,⋯,vn, of degrees Δ=d1⩾d2⩾⋯⩾dn=δ, respectively. L...
AbstractLet G be a simple undirected graph. For v∈V(G), the 2-degree of v is the sum of the degrees ...