1.

The signless Laplacian spectral radius of bounded degree graphs on surfaces

Let G be an n-vertex (n ≥ 3) simple graph embeddable on a surface of Euler genus. In this paper, we present upper bounds for the signless Laplacian spectral radius of planar graphs, outerplanar graphs and Halin graphs, respectively, in terms of order and maximum degree.

COBISS.SI-ID: 1537676996

2.

Constructions of bent-negabent functions and their relation to the completed Maiorana-McFarland class

In this paper, we use the indirect sum construction (proposed by Carlet in 2004) for constructing the bent-negabent functions that are not provably contained in the Maiorana-McFarland class, which is the first significant attempt in this direction.

COBISS.SI-ID: 1537167300

3.

Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs

The main result of this paper is that, if Γ is a connected 4-valent G-arc-transitive graph and v is a vertex of Γ, then either Γ is part of a well-understood infinite family of graphs, or |Gv| ≤ 2^4 x 3^6 or 2 x |Gv| x log2⁡(|Gv|/2) ≤ |VΓ| and that this last bound is tight. As a corollary, we get a similar result for 3-valent vertex-transitive graphs.

COBISS.SI-ID: 1537132228