Sharif Digital Repository

Consider a number of parallel queues, each having unlimited capacity and multiple identical exponential servers. The service discipline in each queue is first-come-first-served (FCFS). Customers arrive according to a state-dependent Poisson process with an arrival rate which is a function of the total number of customers in the system. Upon arrival, a customer joins a queue according to a state-dependent stationary policy, where the state of the system is taken to be the number of customers in each queue. No jockeying among queues is allowed. Each arriving customer has a generally distributed deadline until the beginning of its service, after which it must depart the system immediately. An... 

Forced vibration of a porous functionally graded (FG) cylindrical microshell due to a moving point load with constant velocity is studied for the first time. Through the thickness of microshell, there are even-type or uneven-type porosities. Therefore, material properties of the microshell become porosity-dependent and are described via modified power-law function. For micro-scale shells, small size effects due to non-uniform strain field can be considered via strain gradient theory (SGT). At first, the governing equations of the microshell are converted to new equations in Laplace domain. Then, time response of the microshell will be obtained implementing inverse Laplace transform... 

This paper explores the capabilities of refined finite elements for 3D analysing of thermoelastic waves propagation in disks made of functionally graded materials. Based on the Lord-Shulman generalized theory of thermoelasticity, the field equations are written according to the three-dimensional formalism of the Carrera Unified Formulation (CUF). The system of the coupled equations is solved in the Laplace domain and, then, converted in the time domain by using numerical inverse Laplace transform. For a functionally graded disk exposed to thermal shock load, the time histories of displacement, temperature and stress fields are reported for different gradation laws. Propagation and reflection... 

In this paper, the dynamics of a viscoelastic plate resting on a viscoelastic Winkler foundation and traversed by a moving mass is studied. The Laplace transform is employed to derive the governing equation of the problem. Thereafter, an analytical-numerical method is proposed in order to determine the dynamic response of the plate. The method is based on transforming the governing partial differential equation into a new solvable system of linear ordinary differential equations. To that extent, the proposed solution proves to be applicable to plates made of any viscoelastic material and with various boundary conditions. Moreover, the moving mass may travel at any arbitrary trajectory with... 

Based on nonlocal strain gradient theory (NSGT), transient behavior of a porous functionally graded (FG) nanoplate due to various impulse loads has been studied. The porous nanoplate has evenly and unevenly distributed pores inside its material structure. Impulse point loads are considered to be rectangular, triangular and sinusoidal types. These impulse loads lead to transient vibration of the nanoplate which is not studied before. NSGT introduces a nonlocal coefficient together with a strain gradient coefficient to characterize small size influences due to non-uniform stress and strain fields. Galerkin's approach has been performed to solve the governing equations and also inverse Laplace... 

Let G be a graph and L(G) be the Laplacian matrix of G. In this paper, we explicitly determine the multiplicity of Laplacian eigenvalue 2 for any unicyclic graph containing a perfect matching  

In this paper, we present sufficient conditions to address a larger class of digraphs, including balanced ones, whose members' Laplacian (L) makes L 1L + LTL1 to be positive semi-definite, where L1 is the Laplacian associated with a fully connected equally-edged weighted graphs. This property can be later utilized to introduce an appropriate energy function for stability analysis of flocking algorithms in a larger class of networks with switching directed information flow. Also, some of their properties are investigated in the line of matrix theory and graph theory  

Let G be a graph of order n such that ∑n i=0(-1) iailambdan-i and ∑n i=0(-1) iailambdan-i are the characteristic polynomials of the signless Laplacian and the Laplacian matrices of G, respectively. We show that a i ≥b i for i=0,1,⋯,n. As a consequence, we prove that for any α, 0<α≤1, if q 1,⋯,q n and μ 1,⋯,μ n are the signless Laplacian and the Laplacian eigenvalues of G, respectively, then q 1 alpha+⋯+qα n≥μ α 1+⋯+μα n  

For a graph G, 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. In this paper, it is shown that max⁡{λ2(G),λ2(G‾)}≥[Formula presented]. © 2018 Elsevier Inc  

A signed graph is a pair like (G,σ), where G is the underlying graph and σ:E(G)→{−1,+1} is a sign function on the edges of G. In this paper we study the spectral determination problem for signed n-cycles (Cn,σ) with respect to the adjacency spectrum and the Laplacian spectrum. In particular, for the Laplacian spectrum, we prove that balanced odd cycles and unbalanced cycles, denoted, respectively, by C2n+1 + and Cn −, are uniquely determined by their Laplacian spectra (i.e., they are DLS). On the other hand, we determine all Laplacian cospectral mates of the balanced even cycles C2n +, so that we show that C2n + is not DLS. The same problem is then considered for the adjacency spectrum,... 

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 derive some necessary spectral conditions for the existence of graph homomorphisms in which we also consider some parameters related to the corresponding eigenspaces such as nodal domains. In this approach, we consider the combinatorial Laplacian and co-Laplacian as well as the adjacency matrix. Also, we present some applications in graph decompositions where we prove a general version of Fisher's inequality for G-designs. © 2006 Elsevier Inc. All rights reserved  

In this article, we examine the controllability of Laplacian dynamic networks on cographs. Cographs appear in modeling a wide range of networks and include as special instances, the threshold graphs. In this article, we present necessary and sufficient conditions for the controllability of cographs, and provide an efficient method for selecting a minimal set of input nodes from which the network is controllable. In particular, we define a sibling partition in a cograph and show that the network is controllable if all nodes of any cell of this partition except one are chosen as control nodes. The key ingredient for such characterizations is the intricate connection between the modularity of... 

Thermal loadings in saturated (two-phase) clays induce excess pore water pressure due to the difference in the thermal expansion coefficient of the pore volume and the pore water. The gradual dissipation of the excess pore water pressure causes thermal volume reduction which is known as thermal consolidation. However, thermal consolidation in a three-phase soil system such as unsaturated soil is more sophisticated. In this paper, an analytical model for thermal consolidation around a heat source embedded in unsaturated clay or in calyey soils containing two immiscible fluids is developed based on the effective stress concept. Governing equations, including energy, mass, and momentum balance... 

An exact analytical solution for one-dimensional fluid flow through rock matrix block is presented. The nonlinearity induced from flow functions makes the governing equations describing this mechanism difficult to be analytically solved. In this paper, an analytical solution to the infiltration problems considering non-linear relative permeability functions is presented for finite depth, despite its profound and fundamental importance. Elimination of the nonlinear terms in the equation, as a complex and tedious task, is done by applying several successive mathematical manipulations including: Hopf-Cole transformation to obtain a diffusive type PDE; an exponential type transformation to get a... 

This work concerns modeling of gas-oil gravity drainage for a single block of naturally fractured reservoirs. The nonlinearity induced from saturation-dependant capillary pressure and relative permeability functions makes a gravity drainage model difficult to analytically and numerically solve. Relating the capillary pressure and relative permeability functions is a potential method to overcome this problem. However, no attempt has been made in this regard. In this study a generalized one-dimensional form of gas-oil gravity drainage model in a single matrix block, presented in the literature, is considered. In contrast with commonly used forms of capillary pressure and relative permeability... 

This work concerns modeling of gas-oil gravity drainage for a single block of naturally fractured reservoirs. The nonlinearity induced from saturation-dependant capillary pressure and relative permeability functions makes a gravity drainage model difficult to analytically and numerically solve. Relating the capillary pressure and relative permeability functions is a potential method to overcome this problem. However, no attempt has been made in this regard. In this study a generalized one-dimensional form of gas-oil gravity drainage model in a single matrix block, presented in the literature, is considered. In contrast with commonly used forms of capillary pressure and relative permeability... 

This paper introduces the connection-graph-stability method and uses it to establish a new lower bound on the algebraic connectivity of graphs (the second smallest eigenvalue of the Laplacian matrix of the graph) that is sharper than the previously published bounds. The connection-graph-stability score for each edge is defined as the sum of the lengths of the shortest paths making use of that edge. We prove that the algebraic connectivity of the graph is bounded below by the size of the graph divided by the maximum connection-graph-stability score assigned to the edges  

In this work the Fourier series and Zakian and Schapery methods are considered to numerically solve the Laplace transform of a pressure distribution equation for radial flow and to generate the type curves for three different boundary conditions. The results show that the Schapery method leads to approximate solutions for small values of dimensionless time. For large values, however, this method is almost accurate and hence is recommended because it is fast to apply compared to other algorithms. It has been found that the accuracy of the Schapery method for early time prediction can be improved to almost a perfect match with analytical results through multiplying the Schapery relation by a... 

In this study, vibration of a microbeam excited by an ultrashort- pulsed laser considering the momentum and heating effect of the laser beam is investigated. When the laser impacts the microbeam, portion of the photons is absorbed by the beam and their energy will be transformed into heat while the others are reflected. The momentum change of the absorbed and reflected laser photons is considered and modeled as a distributed force on the beam. The absorbed thermal energy yields non-uniform thermal stress causing the beam to vibrate. According to short duration of laser pulse, the non-Fourier conduction equation which takes into account the finite propagation speed of thermal energy, is...