Let $G_{n,\gamma}$ be the set of all connected graphs on $n$ vertices with domination number $\gamma$. A graph is called a minimizer graph if it attains the minimum spectral radius among $G_{n,\gamma}$. Very recently, Liu, Li and Xie [Linear Algebra and its Applications 673 (2023) 233--258] proved that the minimizer graph over all graphs in $\mathbb{G}_{n,\gamma}$ must be a tree. Moreover, they determined the minimizer graph among $G_{n,\lfloor\frac{n}{2}\rfloor}$ for even $n$, and posed the conjecture on the minimizer graph among $G_{n,\lfloor\frac{n}{2}\rfloor}$ for odd $n$. In this paper, we disprove the conjecture and completely determine the unique minimizer graph among $G_{n,\lfloor\frac{n}{2}\rfloor}$ for odd $n$
AbstractIn this paper, we characterize the unique graph whose least eigenvalue achieves the minimum ...
Let $delta (G)$, $Delta (G)$ and $gamma(G)$ be the minimum degree, maximum degree and domin...
AMS classsifications: 05C50; 05E99; 94C15;graphs;spectral radius;diameter;networks;virus propagation
Let $G_{n,\gamma}$ be the set of all connected graphs on $n$ vertices with domination number $\gamma...
AbstractWe characterize the graphs which achieve the maximum value of the spectral radius of the adj...
AbstractThe spectral radius ρ(G) of a graph G is the largest eigenvalue of its adjacency matrix A(G)...
AbstractWe determine the graphs with maximal spectral radius among the ones on n nodes with diameter...
The spectral radius of a graph is the largest eigenvalue of the adjacency matrix of the graph. Let $...
The spectral radius of a graph (i.e., the largest eigenvalue of its corresponding adjacency matrix) ...
AbstractWe prove sharp bounds concerning domination number, radius, order and minimum degree of a gr...
In this paper we study three families of graphs, one is the graphs of order <i>n</i> with connectivi...
AbstractIn this paper, we study the Laplacian spectral radius of trees on n vertices with domination...
AbstractWe consider the set Gn,k of graphs of order n with the chromatic number k≥2. In this note, w...
We determine the graphs with maximal spectral radius among the ones on n nodes with diameter D
Let t≥3 and G be a graph of order n, with no K2,t minor. If n\u3e400t6, then the spectral radius μ(G...
AbstractIn this paper, we characterize the unique graph whose least eigenvalue achieves the minimum ...
Let $delta (G)$, $Delta (G)$ and $gamma(G)$ be the minimum degree, maximum degree and domin...
AMS classsifications: 05C50; 05E99; 94C15;graphs;spectral radius;diameter;networks;virus propagation
Let $G_{n,\gamma}$ be the set of all connected graphs on $n$ vertices with domination number $\gamma...
AbstractWe characterize the graphs which achieve the maximum value of the spectral radius of the adj...
AbstractThe spectral radius ρ(G) of a graph G is the largest eigenvalue of its adjacency matrix A(G)...
AbstractWe determine the graphs with maximal spectral radius among the ones on n nodes with diameter...
The spectral radius of a graph is the largest eigenvalue of the adjacency matrix of the graph. Let $...
The spectral radius of a graph (i.e., the largest eigenvalue of its corresponding adjacency matrix) ...
AbstractWe prove sharp bounds concerning domination number, radius, order and minimum degree of a gr...
In this paper we study three families of graphs, one is the graphs of order <i>n</i> with connectivi...
AbstractIn this paper, we study the Laplacian spectral radius of trees on n vertices with domination...
AbstractWe consider the set Gn,k of graphs of order n with the chromatic number k≥2. In this note, w...
We determine the graphs with maximal spectral radius among the ones on n nodes with diameter D
Let t≥3 and G be a graph of order n, with no K2,t minor. If n\u3e400t6, then the spectral radius μ(G...
AbstractIn this paper, we characterize the unique graph whose least eigenvalue achieves the minimum ...
Let $delta (G)$, $Delta (G)$ and $gamma(G)$ be the minimum degree, maximum degree and domin...
AMS classsifications: 05C50; 05E99; 94C15;graphs;spectral radius;diameter;networks;virus propagation