On Estrada index of trees

Let G be a graph on n vertices, and let λ₁,λ₂,…,λ_n be its eigenvalues. The Estrada index is defined as . We determine the unique tree with maximum Estrada index among the trees on n vertices with given matching number, and the unique tree with maximum Estrada index among the trees on n vertices with fixed diameter. For , we also determine the tree with maximum Estrada index among the trees on n vertices with maximum degree Δ. It gives a partial solution to the conjecture proposed by Ili? and Stevanovi? in Ref. [14].     

Further analysis of the number of spanning trees in circulant graphs

Let 1?s₁<s₂<?<s_k?⌊n/2⌋ be given integers. An undirected even-valent circulant graph, has n vertices 0,1,2,…, n-1, and for each and j(0?j?n-1) there is an edge between j and . Let stand for the number of spanning trees of . For this special class of graphs, a general and most recent result, which is obtained in [Y.P. Zhang, X. Yong, M. Golin, [The number of spanning trees in circulant graphs, Discrete Math. 223 (2000) 337-350]], is that where a_n satisfies a linear recurrence relation of order 2^s_k-1. And, most recently, for odd-valent circulant graphs, a nice investigation on the number a_n is [X. Chen, Q. Lin, F. Zhang, The number of spanning trees in odd-valent circulant graphs, Discrete Math. 282 (2004) 69-79].In this paper, we explore further properties of the numbers a_n from their combinatorial structures. Comparing with the previous work, the differences are that (1) in finding the coefficients of recurrence formulas for a_n, we avoid solving a system of linear equations with exponential size, but instead, we give explicit formulas; (2) we find the asymptotic functions and therefore we ‘answer’ the open problem posed in the conclusion of [Y.P. Zhang, X. Yong, M. Golin, The number of spanning trees in circulant graphs, Discrete Math. 223 (2000) 337-350]. As examples, we describe our technique and the asymptotics of the numbers.     

Fibonacci integers

A Fibonacci integer is an integer in the multiplicative group generated by the Fibonacci numbers. For example, 77=21⋅55/(3⋅5) is a Fibonacci integer. Using some results about the structure of this multiplicative group, we determine a near-asymptotic formula for the counting function of the Fibonacci integers, showing that up to x the number of them is between and , for an explicitly determined constant c. The proof is based on both combinatorial and analytic arguments.     

A new family of imaginary quadratic fields whose class number is divisible by five

In this paper, we prove that the class number of the imaginary quadratic field (s?0) is divisible by 5, where Fn is the nth number in the Fibonacci sequence. Moreover we give a polynomial with integer coefficients whose splitting field over Q is an unramified cyclic quintic extension of .     

Bound states and the Szeg? condition for Jacobi matrices and Schrödinger operators

For Jacobi matrices with a_n=1+(−1)ⁿαn^−γ, b_n=(−1)ⁿβn^−γ, we study bound states and the Szeg? condition. We provide a new proof of Nevai's result that if , the Szeg? condition holds, which works also if one replaces (−1)ⁿ by . We show that if α=0, β≠0, and , the Szeg? condition fails. We also show that if γ=1, α and β are small enough ( will do), then the Jacobi matrix has finitely many bound states (for α=0, β large, it has infinitely many).     

p-Catalan numbers and squarefree binomial coefficients

In this paper, we consider the generalized Catalan numbers , which we call s-Catalan numbers. For p prime, we find all positive integers n such that p^q divides F(p^q,n), and also determine all distinct residues of , q?1. As a byproduct we settle a question of Hough and the late Simion on the divisibility of the 4-Catalan numbers by 4. In the second part of the paper we prove that if pq?99999, then is not squarefree for n?τ₁(p^q) sufficiently large (τ₁(p^q) computable). Moreover, using the results of the first part, we find n<τ₁(p^q) (in base p), for which may be squarefree. As consequences, we obtain that is squarefree only for n=1,3,45, and is squarefree only for n=1,4,10.     

On the spectral radius of trees with fixed diameter

Let T_{(n, d)} be the set of trees on n vertices with diameter d. In this paper, the first spectral radii of trees in the set T_{(n, d)} (3 ? d ? n − 4) are characterized.     

The complete determination of narrow Richaud-Degert type which is not 5 modulo 8 with class number two

In this paper, we will show that there are exactly 3 real quadratic fields of the form with class number 2, where n²−1 is a square free integer. This completely determines narrow Richaud-Degert type d?5 modulo 8 with class number 2.     

Large deviations for martingales and derivatives

Fix a sequence of positive integers (mn) and a sequence of positive real numbers (wn). Two closely related sequences of linear operators (Tn) are considered. One sequence has given by the Lebesgue derivatives . The other sequence has given by the dyadic martingale when (l−1)/n²?x<l/n² for l=1,…,n². We prove both positive and negative results concerning the convergence of .     

Coloring the complements of intersection graphs of geometric figures

Let be the complement of the intersection graph G of a family of translations of a compact convex figure in Rⁿ. When n=2, we show that , where γ(G) is the size of the minimum dominating set of G. The bound on is sharp. For higher dimension we show that , for n?3. We also study the chromatic number of the complement of the intersection graph of homothetic copies of a fixed convex body in Rⁿ.     

The Cameron-Erd?s conjecture

A subset A of integers is said to be sum-free if a+b∉A for any a,b∈A. Let s(n) be the number of sum-free sets in interval [1,n] of integers. P. Cameron and P. Erd?s conjectured that s(n)=O(2^n/2). We show that for even n and for odd n, where are absolute constants, thereby proving the conjecture.     

A generalization of Fibonacci and Lucas matrices

We define the matrix of type s, whose elements are defined by the general second-order non-degenerated sequence and introduce the notion of the generalized Fibonacci matrix , whose nonzero elements are generalized Fibonacci numbers. We observe two regular cases of these matrices (s=0 and s=1). Generalized Fibonacci matrices in certain cases give the usual Fibonacci matrix and the Lucas matrix. Inverse of the matrix is derived. In partial case we get the inverse of the generalized Fibonacci matrix and later known results from [Gwang-Yeon Lee, Jin-Soo Kim, Sang-Gu Lee, Factorizations and eigenvalues of Fibonaci and symmetric Fibonaci matrices, Fibonacci Quart. 40 (2002) 203–211; P. Staˇnicaˇ, Cholesky factorizations of matrices associated with r-order recurrent sequences, Electron. J. Combin. Number Theory 5 (2) (2005) #A16] and [Z. Zhang, Y. Zhang, The Lucas matrix and some combinatorial identities, Indian J. Pure Appl. Math. (in press)]. Correlations between the matrices , and the generalized Pascal matrices are considered. In the case a=0,b=1 we get known result for Fibonacci matrices [Gwang-Yeon Lee, Jin-Soo Kim, Seong-Hoon Cho, Some combinatorial identities via Fibonacci numbers, Discrete Appl. Math. 130 (2003) 527–534]. Analogous result for Lucas matrices, originated in [Z. Zhang, Y. Zhang, The Lucas matrix and some combinatorial identities, Indian J. Pure Appl. Math. (in press)], can be derived in the partial case a=2,b=1. Some combinatorial identities involving generalized Fibonacci numbers are derived.     

On polynomial-like functions

A polynomial-like function (PLF) of degree n is a smooth function F whose nth derivative never vanishes. A PLF has ?n real zeros; in case of equality it is called hyperbolic; F(i) has ?n−i real zeros. We consider the arrangements of the n(n+1)/2 distinct real numbers , i=0,…,n−1, k=1,…,n−i, which satisfy the conditions . We ask the question whether all such arrangements are realizable by the roots of a hyperbolic PLF and its derivatives. We show that for n?5 the answer is negative.     

Large deviation principles for sequences of logarithmically weighted means

In this paper we consider several examples of sequences of partial sums of triangular arrays of random variables {Xn:n?1}; in each case Xn converges weakly to an infinitely divisible distribution (a Poisson distribution or a centered Normal distribution). For each sequence we prove large deviation results for the logarithmically weighted means with speed function . We also prove a sample path large deviation principle for {Xn:n?1} defined by , where σ²∈(0,∞) and {Un:n?1} is a sequence of independent standard Brownian motions.     

Transcendence of certain infinite products

We prove the transcendence results for the infinite product , where Ek(x), Fk(x) are polynomials, α is an algebraic number, and r?2 is an integer. As applications, we give necessary and sufficient conditions for transcendence of and , where Fn and Ln are Fibonacci numbers and Lucas numbers respectively, and {ak}_k?0 is a sequence of algebraic numbers with log‖ak‖=o(rk).