Sharif Digital Repository

Signed graphs are graphs whose edges get signs ±1 and, as for unsigned graphs, they can be studied by means of graph matrices. Here we focus our attention to the largest eigenvalue, also known as the index of the adjacency matrix of signed graphs. Firstly we give some general results on the index variation when the corresponding signed graph is perturbed. Also, we determine signed graphs achieving the minimal or the maximal index in the class of unbalanced unicyclic graphs of order n≥3. © 2019  

The energy of a graph G, E(G), is the sum of absolute values of the eigenvalues of its adjacency matrix. Gutman et al. proved that for every cubic graph of order n, E(G)≥n. Here, we improve this result by showing that if G is a connected subcubic graph of order n≥8, then E(G)≥1.01n. Also, we prove that if G is a traceable subcubic graph of order n≥8, then E(G)>1.1n. Let G be a connected cubic graph of order n≥8, it is shown that E(G)>n+2. It was proved that if G is a connected cubic graph of order n, then E(G)≤1.65n. Also, in this paper we would like to present the best lower bound for the energy of a connected cubic graph. We introduce an infinite family of connected cubic graphs whose for... 

Linear stability analysis is used to characterize the dynamics of a plane jet by incorporating non-modal stability analysis besides classical global temporal stability analysis. It is explained that similar shapes of different global modes are the result of non-normal characteristics of linearized Navier Stokes equations. Optimal initial disturbances and their eigenfunctions together with transient energy growth are obtained for different time horizons and Reynolds numbers of the jet in the linear unstable configuration. These structures are localized at the upstream of the jet nozzle at the boundary layer. The transient growth of the inlet perturbation in limited time bounds is found in the... 

In this paper, numerical investigation of the statical and dynamical stability of aligned and misaligned viscoelastic cantilevered beam is performed with a terminal nozzle in the presence of gravity in two cases: (1) effect of fluid velocity on the flutter boundary of beam conveying fluid and (2) effect of gravity on the buckling boundary of beam conveying fluid. The beam is assumed to have a large width-to-thickness ratio, so the out-of-plane bending rigidity is far higher than the in-plane bending and torsional rigidities. Gravity vector is considered in the vertical direction. Thus, deflection of the beam because of the gravity effect couples the in-plane bending and torsional equations.... 

An approach based on unitary transformation for the problem of estimating the number of signals is proposed in this study. Among the information theoretic criteria, the authors focus on the conventional Bayesian information criterion (BIC) in the presence of a uniform linear array. The sample covariance matrix of this array is transformed into the real symmetric one by using a unitary transformation. This real symmetric matrix has real eigenvalues and eigenvectors. Therefore its eigenvalue decomposition needs only real computations. Since the eigenvalues of this real symmetric matrix are equal to the eigenvalues of the sample covariance matrix, by replacing them in BIC formula, the term... 

For a graph G of order n, let λ 2 (G) denote its second smallest Laplacian eigenvalue. It was conjectured that λ 2 (G)+λ 2 (G‾)≥1, where G‾ is the complement of G. For any x∈R n , let ∇ x ∈R (n2) be the vector whose {i,j}-th entry is |x i −x j |. In this paper, we show the aforementioned conjecture is equivalent to prove that every two orthonormal vectors f,g∈R n with zero mean satisfy ‖∇ f −∇ g ‖ 2 ≥2. In this article, it is shown that for the validity of the conjecture it suffices to prove that the conjecture holds for all permutation graphs. © 2019 Elsevier Inc  

In this paper, we argue that in many basic algorithms for machine learning, including support vector machine (SVM) for classification, principal component analysis (PCA) for dimensionality reduction, and regression for dependency estimation, we need the inner products of the data samples, rather than the data samples themselves.Motivated by the above observation, we introduce the problem of private inner product retrieval for distributed machine learning, where we have a system including a database of some files, duplicated across some non-colluding servers. A user intends to retrieve a subset of specific size of the set of the inner product of every pair of data items in the database with... 

Hydrodynamic instabilities at the interface of stratified shear layers could occur in various modes. These instabilities have an important role in the mixing process. In this work, the linear stability analysis in spatial framework is used to study the stability characteristics of a particle-laden stratified two-layer flow. The effect of parameters such as velocity-to-density thickness ratio, bed slope, viscosity as well as particle size on the stability is considered. A simple iterative method applying the pseudospectral collocation method that employed Chebyshev polynomials is used to solve two coupled eigenvalue equations. Based on the results, the flow becomes stable for Richardson... 

The problem of designing UWB pulses which meet specific spectrum requirements is usually treated by filtering common pulses such as Gaussian doublets, modified Hermite polynomials and wavelets. When there is the need to have a number of orthogonal pulses (e.g., in a multiuser scenario), a naive approach is to filter all the members of an orthogonal set, which is likely to destroy their orthogonality property. In this paper, we study the design of a set of pulses that simultaneously satisfy the orthogonality property and spectrum requirements. Our design is based on the eigenfunctions of Sturm–Liouville boundary value problems. Indeed, we introduce Sturm–Liouville differential equations for... 

The discrete-time quantum walk dynamics can be generated by a time-dependent Hamiltonian, repeatedly switching between the coin and the shift generators. We change the model and consider the case where the Hamiltonian is time-independent, including both the coin and the shift terms in all times. The eigenvalues and the related Bloch vectors for the time-independent Hamiltonian are then compared with the corresponding quantities for the effective Hamiltonian generating the quantum walk dynamics. Restricted to the non-localized initial quantum walk states, we optimize the parameters in the time-independent Hamiltonian such that it generates a dynamics similar to the Hadamard quantum walk. We... 

This paper proposes a novel formula to calculate sensitivities of electromechanical modes to generators active power changes. Quadratic eigenvalue problem is applied to construct the framework of the proposed formula. Sensitivity factors are calculated using power system model parameters and power flow variables, which can be either obtained via state estimation or measured directly by phasor measurement units. The 39-bus New England power system is used to verify performance of the proposed method  

In this paper, coupled electromechanical behavior of a vibrational energy harvesting system composed of a unimorph piezoelectric laminated beam with a large attached tip mass is investigated. To achieve this goal, first the electromechanically coupled partial differential equations governing the lateral displacement and output voltage of the harvester are extracted through exploiting the Hamilton’s principle. Considering vibration damping due to mechanical to electrical energy conversion, a complex modal analysis is performed to extract the complex eigenfrequencies and eigenfunctions of the system. Furthermore, an exact analytical solution is presented for the system response to the harmonic... 

In this paper, we address the stability problem of a noiseless linear time invariant control system over parallel Gaussian channels with feedback. It is shown that the eigenvalues-rate condition which has been proved as a necessary condition, is also sufficient for stability over parallel Gaussian channels. In fact, it is proved that for stabilizing a control system over the parallel Gaussian channels, it suffices that the Shannon channel capacity obtained by the water filling technique is greater than the sum of the logarithm of the unstable eigenvalues magnitude. In order to prove this sufficient condition, we propose a new nonlinear joint source channel coding for parallel Gaussian... 

Fourier-based modal methods are among the most significant tools for accurate numerical analysis of grating structures. However, they mostly lead to time consuming and memory hungry eigenvalue problems, particularly when large dielectric constants or high contrasts are involved. We have found an asymptotic semi-empirical relationship for the propagation constants of a lamellar grating, obtained from Fourier-based modal methods. Hence, given any truncation order, it is possible to estimate propagation constants without having to solve the eigenvalue equation. We observed propagation constants only depend on permittivities, filling factors, and the unit cell size, while the dependence on the... 

In this study, factors affecting the noise generation by instability waves in a subsonic jet with acoustic Mach number of 0.5 are investigated using linear stability analysis. The base flow required for instability analysis is obtained by modeling the jet stream based on the k-ϵ turbulence model and using the empirical coefficients suggested by Thies and Tam [1]. The resulting base flow profiles are used to solve the linear instability equation, which governs the pressure perturbation for obtaining the eigenvalues and eigenfunctions. The results of linear instability analysis for phase and amplitude of pressure fluctuations are compared against the existing experimental data, which... 

The effective constitutive parameters of a three-dimensional periodic structure are calculated using its Bloch modes. These modes and their propagation constants are obtained from eigenvectors and eigenvalues of the generalized transfer matrix of a unit layer of the structure. Effective bulk permittivity and permeability tensors of the medium are obtained when two of the Bloch modes are dominant, i.e., propagate without significant decay inside the medium. The effect of the strongly decaying Bloch modes, which are excited at the interface with a conventional medium, are included by means of surface impedance matrices. The results are in excellent agreement with full-wave electromagnetic... 

This paper is concerned with estimation and stability of control systems over communication links subject to limited capacity, power constraint, fading, noisy feedback, and different transmission rate rather than system sampling rate. A key issue addressed in this paper is that in the presence of noisy feedback associated with channel, which models transmission of finite number of bits over such links as is the case in most practical scenarios, the well-known eigenvalues rate condition is still a tight bound for stability. Based on an information theoretic analysis, necessary conditions are derived for stability of discrete-time linear control systems via the distant controller in the mean... 

In this paper, size-dependent vibration analysis of axially functionally graded (AFG) supported nanotubes conveying nanoflow under longitudinal magnetic fields are performed, aiming at performance improvement of fluid-interaction nanosystems. Either the density or the elastic modulus of the AFG nanotube varies linearly or exponentially along the axial direction. Based on the nonlocal continuum theory, the higher-order dynamical equation of motion of the system is derived considering no-slip boundary condition. Galerkin discretization technique and eigenvalue analysis are implemented to solve the modeled equation. The validity of the simplified model is justified by comparing the results with... 

In this study, factors affecting the noise generation by instability waves in a subsonic jet with acoustic Mach number of 0.5 are investigated using linear stability analysis. The base flow required for instability analysis is obtained by modeling the jet stream based on the k-ϵ turbulence model and using the empirical coefficients suggested by Thies and Tam [1]. The resulting base flow profiles are used to solve the linear instability equation, which governs the pressure perturbation for obtaining the eigenvalues and eigenfunctions. The results of linear instability analysis for phase and amplitude of pressure fluctuations are compared against the existing experimental data, which... 

This paper is concerned with estimation and stability of control systems over communication links subject to limited capacity, power constraint, fading, noisy feedback, and different transmission rate rather than system sampling rate. A key issue addressed in this paper is that in the presence of noisy feedback associated with channel, which models transmission of finite number of bits over such links as is the case in most practical scenarios, the well-known eigenvalues rate condition is still a tight bound for stability. Based on an information theoretic analysis, necessary conditions are derived for stability of discrete-time linear control systems via the distant controller in the mean...