Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra

Let $A(G)$ and $D(G)$ be the adjacency matrix and the degree matrix of a graph $G$, respectively. The matrix $D(G)+A(G)$ is called the signless Laplacian matrix of $G$. The spectrum of the matrix $D(G)+A(G)$ is called the Q-spectrum of $G$. A graph is said to be determined by its Q-spectrum if there is no other non-isomorphic graph with the same Q-spectrum. In this paper, we prove that all starlike trees whose maximum degree exceed $4$ are determined by their Q-spectra.     

Vust's Theorem and higher level Schur–Weyl duality for types B, C and D

Let G be a complex linear algebraic group, $\mathfrak{g}=\mathrm{Lie}(G)$ its Lie algebra and $e\in \mathfrak{g}$ a nilpotent element. Vust's Theorem says that in case of $G=\mathrm{GL}(V)$, the algebra ${\mathrm{End}}_{G_e}(V^{?d})$, where $G_e?G$ is the stabilizer of e under the adjoint action, is generated by the image of the natural action of d-th symmetric group ${\mathfrak{S}}_d$ and the linear maps $\{1^{?(i?1)}?e?1^{?(d?i)}|i=1,\dots ,d\}$. In this paper, we give an analogue of Vust's Theorem for $G=\mathrm{O}(V)$ and $\mathrm{SP}(V)$ when the nilpotent elements e satisfy that $\stackrel{￣}{G?e}$ is normal. As an application, we study the higher Schur–Weyl duality in the sense of [4] for types B, C and D, which establishes a relationship between W-algebras and degenerate affine braid algebras.     

Maximal linear groups induced on the Frattini quotient of a p-group

Let $p>3$ be a prime. For each maximal subgroup $H?\mathrm{GL}(d,p)$ with $|H|?p^{3d+1}$, we construct a d-generator finite p-group G with the property that $\mathrm{Aut}(G)$ induces H on the Frattini quotient $G/\mathrm{\Phi }(G)$ and $|G|?p^{\frac{d^4}{2}}$. A significant feature of this construction is that $|G|$ is very small compared to $|H|$, shedding new light upon a celebrated result of Bryant and Kovács. The groups G that we exhibit have exponent p, and of all such groups G with the desired action of H on $G/\mathrm{\Phi }(G)$, the construction yields groups with smallest nilpotency class, and in most cases, the smallest order.     

On the trivectors of a 6-dimensional symplectic vector space. II

Let V be a 6-dimensional vector space over a field $\mathbb{F}$, let f be a nondegenerate alternating bilinear form on V and let $\mathit{Sp}(V\text{,}f)?{\mathit{Sp}}_6(\mathbb{F})$ denote the symplectic group associated with $(V\text{,}f)$. The group $\mathit{GL}(V)$ has a natural action on the third exterior power ${?}^{3}V$ of V and this action defines five families of nonzero trivectors of V. Four of these families are orbits for any choice of the field $\mathbb{F}$. The orbits of the fifth family are in one-to-one correspondence with the quadratic extensions of $\mathbb{F}$ that are contained in a fixed algebraic closure $\overline{\mathbb{F}}$ of $\mathbb{F}$. In this paper, we divide the orbits corresponding to the separable quadratic extensions into suborbits for the action of $\mathit{Sp}(V\text{,}f)?\mathit{GL}(V)$ on ${?}^{3}V$.     

On the distance between linear codes

Let V be an n-dimensional vector space over the finite field consisting of q elements and let ${\mathrm{\Gamma }}_k(V)$ be the Grassmann graph formed by k-dimensional subspaces of V, $1<k<n-1$. Denote by $\mathrm{\Gamma }{(n,k)}_q$ the restriction of ${\mathrm{\Gamma }}_k(V)$ to the set of all non-degenerate linear ${[n,k]}_q$ codes. We show that for any two codes the distance in $\mathrm{\Gamma }{(n,k)}_q$ coincides with the distance in ${\mathrm{\Gamma }}_k(V)$ only in the case when $n<{(q+1)}^2+k-2$, i.e. if n is sufficiently large then for some pairs of codes the distances in the graphs ${\mathrm{\Gamma }}_k(V)$ and $\mathrm{\Gamma }{(n,k)}_q$ are distinct. We describe one class of such pairs.     

ON f-EDGE COVER-COLOURING OF SIMPLE GRAPHS

An f-edge cover-colouring of a graph G = (V, E) is an assignment of colours to the edges of G such that every colour appears at each vertex υ∈ V at least f(υ) times.The maximum number of colours needed to f-edge cover colour G is called the f-edge cover chromatic index of G, denoted by χfc(G). This paper gives that min[d(ν)-1/f(ν)] ≤χfc(G) ≤min[d(υ)/f(υ)].