For positive integers $n\ge r$, let $\lambda(r,n)$ denote the \emph{maximal relative projection constant} of $r$-dimensional subspaces of $\ell_\infty^n$ and $\lambda(r)$ denote the \emph{maximal absolute projection constant}, respectively. It is known that for any fixed $r$, $\lambda(r,n)$ is a non-decreasing sequence...
Hitesh Kumar, Bojan Mohar, S. A. Mojallal et al.· 0 citations
We prove that the energy ${\mathcal E}(G)$ of any simple graph $G$ of order $n\ge5$ satisfies \[ {\mathcal E}\ge r(G)+\bar d(G)-1, \] where $r(G)$ and $\bar d(G)$ denote, respectively, the rank of the adjacency matrix and the average degree of $G$. We also characterize all extremal graphs. As consequences, our result s...
Let $S_k(G)$ denote the sum of the $k$ largest Laplacian eigenvalues of a connected graph $G$ of order $n$ and size $m$. Write $\mathrm{PA}_{n,\omega}$ for the graph obtained from an $\omega$-vertex clique by attaching $n-\omega$ pendant vertices to one of its vertices, and set \[ M_{n,k}:=\binom{k+1}{2}+n-k-1, \] the...
For a graph $G$ of order $n$, let $\mathcal E(G)$ denote its adjacency energy and let $\alpha(G)$ denote its independence number. A recent theorem of Kumar and Pragada states that $$\mathcal E(G)\ge 2\bigl(n-\alpha(G)\bigr).$$ We determine all graphs attaining equality. More precisely, equality holds if and only if eve...
For a simple graph $G$ of order $n$, let $\lambda_1(G)\ge \cdots \ge \lambda_n(G)$ denote its adjacency eigenvalues. Hong's problem asks for the optimal upper bound for $\lambda_k(G)$. A recent theorem of Sivashankar gives, for every $k\ge3$, \[ \lambda_k(G)\le \frac{(k-2)\sqrt{k+1}+2}{2k(k-1)}\,n-1, \] with sharp exam...
Hitesh Kumar, Bojan Mohar, S. A. Mojallal et al.· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
