Loading...
Search for: eigenvalues-and-eigenfunctions
0.01 seconds
Total 205 records

    The main eigenvalues of signed graphs

    , Article Linear Algebra and Its Applications ; 2020 Akbari, S ; França, F. A. M ; Ghasemian, E ; Javarsineh, M ; de Lima, L. S ; Sharif University of Technology
    Elsevier Inc  2020
    Abstract
    A signed graph Gσ is an ordered pair (V(G),E(G)), where V(G) and E(G) are the set of vertices and edges of G, respectively, along with a map σ that signs every edge of G with +1 or −1. An eigenvalue of the associated adjacency matrix of Gσ, denoted by A(Gσ), is a main eigenvalue if the corresponding eigenspace has a non-orthogonal eigenvector to the all-one vector j. We conjectured that for every graph G≠K2,K4{e}, there is a switching σ such that all eigenvalues of Gσ are main. We show that this conjecture holds for every Cayley graphs, distance-regular graphs, vertex and edge-transitive graphs as well as double stars and paths. © 2020 Elsevier Inc  

    The main eigenvalues of signed graphs

    , Article Linear Algebra and Its Applications ; Volume 614 , 2021 , Pages 270-280 ; 00243795 (ISSN) Akbari, S ; França, F. A. M ; Ghasemian, E ; Javarsineh, M ; de Lima, L. S ; Sharif University of Technology
    Elsevier Inc  2021
    Abstract
    A signed graph Gσ is an ordered pair (V(G),E(G)), where V(G) and E(G) are the set of vertices and edges of G, respectively, along with a map σ that signs every edge of G with +1 or −1. An eigenvalue of the associated adjacency matrix of Gσ, denoted by A(Gσ), is a main eigenvalue if the corresponding eigenspace has a non-orthogonal eigenvector to the all-one vector j. We conjectured that for every graph G≠K2,K4{e}, there is a switching σ such that all eigenvalues of Gσ are main. We show that this conjecture holds for every Cayley graphs, distance-regular graphs, vertex and edge-transitive graphs as well as double stars and paths. © 2020 Elsevier Inc  

    The main eigenvalues of signed graphs

    , Article Linear Algebra and Its Applications ; Volume 614 , 2021 , Pages 270-280 ; 00243795 (ISSN) Akbari, S ; França, F. A. M ; Ghasemian, E ; Javarsineh, M ; de Lima, L. S ; Sharif University of Technology
    Elsevier Inc  2021
    Abstract
    A signed graph Gσ is an ordered pair (V(G),E(G)), where V(G) and E(G) are the set of vertices and edges of G, respectively, along with a map σ that signs every edge of G with +1 or −1. An eigenvalue of the associated adjacency matrix of Gσ, denoted by A(Gσ), is a main eigenvalue if the corresponding eigenspace has a non-orthogonal eigenvector to the all-one vector j. We conjectured that for every graph G≠K2,K4{e}, there is a switching σ such that all eigenvalues of Gσ are main. We show that this conjecture holds for every Cayley graphs, distance-regular graphs, vertex and edge-transitive graphs as well as double stars and paths. © 2020 Elsevier Inc  

    The impact of wind farms with doubly fed induction generators on power system electromechanical oscillations

    , Article Renewable Energy ; Volume 50 , 2013 , Pages 780-785 ; 09601481 (ISSN) Jafarian, M ; Ranjbar, A. M ; Sharif University of Technology
    2013
    Abstract
    Introduction of large amounts of new wind generation can affect the small signal stability of power systems with three mechanisms: displacing synchronous generators (SGs); reducing SGs power generation; and the dynamics of wind farms (WFs) interacting with the electromechanical mode of SGs. In this paper a novel approach is developed to investigate the impact of the latter mechanism on existing power systems oscillations. In this approach, the dynamic behavior of grid connected WFs is studied independent of the dynamic behavior of system SGs. This approach helps to identify the conditions in which the dynamics of WFs may interact with the electromechanical mode of SGs. Also it helps to... 

    The electro-elastic scattered fields of an SH-wave by an eccentric two-phase circular piezoelectric sensor in an unbounded piezoelectric medium

    , Article Mechanics of Materials ; Vol. 75 , 2014 , pp. 1-12 ; ISSN: 01676636 Shodja, H. M ; Jarfi, H ; Rashidinejad, E ; Sharif University of Technology
    Abstract
    The dynamic equivalent inclusion method (DEIM) which was first proposed by Fu and Mura (1983), in its original context has some shortcomings, which were pointed out and remedied by Shodja and Delfani (2009) who introduced the new consistency conditions along with the related micromechanically substantiated notion of eigenstress and eigenbody-force fields. However, these theories are bound to elastic media with isotropic phases. The present work extends the idea of the above-mentioned new DEIM to the dynamic electro-mechanical equivalent inclusion method (DEMEIM) for the treatment of the scattering of SH-waves by a two-phase circular piezoelectric obstacle bonded to a third phase... 

    The effects of nonlinearities on the vibration of viscoelastic sandwich plates

    , Article International Journal of Non-Linear Mechanics ; Vol. 62 , 2014 , Pages 41-57 ; ISSN: 00207462 Mahmoudkhani, S ; Haddadpour, H ; Navazi, H. M ; Sharif University of Technology
    Abstract
    The nonlinear free and forced bending vibration of sandwich plates with incompressible viscoelastic core is investigated under the effects of different source of nonlinearities. For the core constrained between stiffer layers, the transverse shear strains, as well as the rotations are assumed to be moderate. The linear and quadratic displacement fields are also adopted for the in-plane and out-of-plane displacements of the core, respectively. The assumption of moderate transverse strains requires a nonlinear constitutive equation which is obtained from a single-integral nonlinear viscoelastic model using the assumed order of magnitudes for linear strains and rotations. The 5th-order method... 

    The algebraic connectivity of a graph and its complement

    , Article Linear Algebra and Its Applications ; Volume 555 , 2018 , Pages 157-162 ; 00243795 (ISSN) Afshari, B ; Akbari, S ; Moghaddamzadeh, M. J ; Mohar, B ; Sharif University of Technology
    Elsevier Inc  2018
    Abstract
    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  

    Tele-operation of autonomous vehicles over additive white Gaussian noise channel

    , Article Scientia Iranica ; Volume 28, Issue 3 , 2021 , Pages 1592-1605 ; 10263098 (ISSN) Parsa, A ; Farhadi, A ; Sharif University of Technology
    Sharif University of Technology  2021
    Abstract
    This paper is concerned with the tele-operation of autonomous vehicles over analog Additive White Gaussian Noise (AWGN) channel, which is subject to transmission noise and power constraint. The nonlinear dynamic of autonomous vehicles is described by the unicycle model and is cascaded with a bandpass filter acting as encoder. Using the describing function method, the nonlinear dynamic of autonomous vehicles is represented by an approximate linear system. Then, the available results for linear control over analog AWGN channel are extended to account for linear continuous time systems with non-real valued and multiple real valued eigenvalues and for tracking a non-zero reference signal.... 

    Synchronizability of EEG-based functional networks in early alzheimer's disease

    , Article IEEE Transactions on Neural Systems and Rehabilitation Engineering ; Volume 20, Issue 5 , 2012 , Pages 636-641 ; 15344320 (ISSN) Tahaei, M. S ; Jalili, M ; Knyazeva, M. G ; Sharif University of Technology
    IEEE  2012
    Abstract
    Recently graph theory and complex networks have been widely used as a mean to model functionality of the brain. Among different neuroimaging techniques available for constructing the brain functional networks, electroencephalography (EEG) with its high temporal resolution is a useful instrument of the analysis of functional interdependencies between different brain regions. Alzheimer's disease (AD) is a neurodegenerative disease, which leads to substantial cognitive decline, and eventually, dementia in aged people. To achieve a deeper insight into the behavior of functional cerebral networks in AD, here we study their synchronizability in 17 newly diagnosed AD patients compared to 17 healthy... 

    Strong structural controllability of signed networks

    , Article 58th IEEE Conference on Decision and Control, CDC 2019, 11 December 2019 through 13 December 2019 ; Volume 2019-December , 2019 , Pages 4557-4562 ; 07431546 (ISSN); 9781728113982 (ISBN) Mousavi, S. S ; Haeri, M ; Mesbahi, M ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2019
    Abstract
    In this paper, we discuss the controllability of a family of linear time-invariant (LTI) networks defined on a signed graph. In this direction, we introduce the notion of positive and negative signed zero forcing sets for the controllability analysis of positive and negative eigenvalues of system matrices with the same sign pattern. A sufficient combinatorial condition that ensures the strong structural controllability of signed networks is then proposed. Moreover, an upper bound on the maximum multiplicity of positive and negative eigenvalues associated with a signed graph is provided. © 2019 IEEE  

    Stabilization of nonlinear dynamic systems over limited capacity communication channels

    , Article IEEE Transactions on Automatic Control ; Volume 65, Issue 8 , 2020 , Pages 3655-3662 Sanjaroon, V ; Farhadi, A ; Seyed Motahari, A ; Hosain Khalaj, B ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2020
    Abstract
    This article addresses the stabilization of noiseless nonlinear dynamic systems over limited capacity communication channels. It is shown that the stability of nonlinear dynamic systems over memory-less communication channels implies an inequality condition between the Shannon channel capacity and the summation of the positive equilibrium Lyapunov exponents of the dynamic system or, equivalently, the logarithms of the magnitude of the unstable eigenvalues of system Jacobian. Furthermore, we propose an encoder, decoder, and a controller to prove that scalar nonlinear dynamic systems are stabilizable under the aforementioned inequality condition over the digital noiseless and the packet... 

    Stability of linear dynamic systems over the packet erasure channel: A co-design approach

    , Article International Journal of Control ; Volume 88, Issue 12 , May , 2015 , Pages 2488-2498 ; 00207179 (ISSN) Farhadi, A ; Sharif University of Technology
    Taylor and Francis Ltd  2015
    Abstract
    This paper is concerned with the stability of linear time-invariant dynamic systems over the packet erasure channel subject to minimum bit rate constraint when an encoder and a decoder are unaware of the control signal. This assumption results in co-designing the encoder, decoder and controller. The encoder, decoder, controller and conditions relating transmission rate to packet erasure probability and eigenvalues of the system matrix A are presented for almost sure asymptotic stability of linear time-invariant dynamic systems over the packet erasure channel with feedback acknowledgment. When the eigenvalues of the system matrix A are real valued, it is shown that the obtained condition for... 

    Stability analysis for design improvement of bio-inspired flapping wings by energy method

    , Article Aerospace Science and Technology ; Volume 111 , 2021 ; 12709638 (ISSN) Kamankesh, Z ; Banazadeh, A ; Sharif University of Technology
    Elsevier Masson s.r.l  2021
    Abstract
    This study attempts to reach a broad understanding of the stability properties of nonlinear time-periodic flapping wing structures. Two bio-system models, Hummingbird (6DOF) and Hawkmoth (3DOF) are developed for this purpose. Initial analysis on the Hummingbird model, which is based on the Floquet theory, kinetic energy integration, and phase portrait technique, indicates lack of stability in hover flight. Kinetic energy integration is carried out on the extended model of the Hawkmoth to find the domain of attraction and increase the level of stability by varying the design parameters. Here, the hinge location of the wing, flapping amplitude, flapping frequency, and mean angle of attack are... 

    Spectral distribution of the exponentially windowed sample covariance matrix

    , Article ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 25 March 2012 through 30 March 2012, Kyoto ; 2012 , Pages 3529-3532 ; 15206149 (ISSN) ; 9781467300469 (ISBN) Yazdian, E ; Bastani, M. H ; Gazor, S ; Sharif University of Technology
    IEEE  2012
    Abstract
    In this paper, we investigate the effect of applying an exponential window on the limiting spectral distribution (l.s.d.) of the exponentially windowed sample covariance matrix (SCM) of complex array data. We use recent advances in random matrix theory which describe the distribution of eigenvalues of the doubly correlated Wishart matrices. We derive an explicit expression for the l.s.d. of the noise-only data. Simulations are performed to support our theoretical claims  

    Source enumeration in large arrays using moments of eigenvalues and relatively few samples

    , Article IET Signal Processing ; Volume 6, Issue 7 , 2012 , Pages 689-696 ; 17519675 (ISSN) Yazdian, E ; Gazor, S ; Bastani, H ; Sharif University of Technology
    IET  2012
    Abstract
    This study presents a method based on minimum description length criterion to enumerate the incident waves impinging on a large array using a relatively small number of samples. The proposed scheme exploits the statistical properties of eigenvalues of the sample covariance matrix (SCM) of Gaussian processes. The authors use a number of moments of noise eigenvalues of the SCM in order to separate noise and signal subspaces more accurately. In particular, the authors assume a Marcenko-Pastur probability density function (pdf) for the eigenvalues of SCM associated with the noise subspace. We also use an enhanced noise variance estimator to reduce the bias leakage between the subspaces.... 

    Source enumeration in large arrays based on moments of eigenvalues in sample starved conditions

    , Article IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation, 17 October 2012 through 19 October 2012, Quebec ; October , 2012 , Pages 79-84 ; 15206130 (ISSN) ; 9780769548562 (ISBN) Yazdian, E ; Bastani, M. H ; Gazor, S ; Sharif University of Technology
    2012
    Abstract
    This paper presents a scheme to enumerate the incident waves impinging on a high dimensional uniform linear array using relatively few samples. The approach is based on Minimum Description Length (MDL) criteria and statistical properties of eigenvalues of the Sample Covariance Matrix (SCM). We assume that several models, with each model representing a certain number of sources, will compete and MDL criterion will select the best model with the minimum model complexity and maximum model decision. Statistics of noise eigenvalue of SCM can be approximated by the distributional properties of the eigenvalues given by Marcenko-Pastur distribution in the signal-free SCM. In this paper we use random... 

    Some results on the Laplacian spread conjecture

    , Article Linear Algebra and Its Applications ; Volume 574 , 2019 , Pages 22-29 ; 00243795 (ISSN) Afshari, B ; Akbari, S ; Sharif University of Technology
    Elsevier Inc  2019
    Abstract
    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  

    Some lower bounds for the energy of graphs

    , Article Linear Algebra and Its Applications ; Volume 591 , 2020 , Pages 205-214 Akbari, S ; Ghodrati, A. H ; Hosseinzadeh, M. A ; Sharif University of Technology
    Elsevier Inc  2020
    Abstract
    The singular values of a matrix A are defined as the square roots of the eigenvalues of A⁎A, and the energy of A denoted by E(A) is the sum of its singular values. The energy of a graph G, E(G), is defined as the sum of absolute values of the eigenvalues of its adjacency matrix. In this paper, we prove that if A is a Hermitian matrix with the block form A=(BDD⁎C), then E(A)≥2E(D). Also, we show that if G is a graph and H is a spanning subgraph of G such that E(H) is an edge cut of G, then E(H)≤E(G), i.e., adding any number of edges to each part of a bipartite graph does not decrease its energy. Let G be a connected graph of order n and size m with the adjacency matrix A. It is well-known... 

    Simple model for exact heave motion of tension leg platform

    , Article WSEAS Transactions on Mathematics ; Volume 5, Issue 5 , 2006 , Pages 500-506 ; 11092769 (ISSN) Tabeshpour, M. R ; Golafshani, A. A ; Seif, M. S ; Sharif University of Technology
    2006
    Abstract
    In this paper the dynamic response of the leg of a tension leg platform (tether) subjected to the load simulated as ocean wave at the top of the leg is presented. The structural model is very simple but several complicated factors such as foundation effect, buoyancy and simulated ocean wave load are considered. Two continuous models are proposed to present the structural system and the mentioned effects. The problem is solved by means of non-harmonic Fourier expansion in terms of eigenfunctions obtained from a non-regular Sturm-Liouville system  

    Sensitivity-based optimal remedial actions to damp oscillatory modes considering security constraints

    , Article International Journal of Electrical Power and Energy Systems ; Volume 135 , 2022 ; 01420615 (ISSN) Setareh, M ; Parniani, M ; Sharif University of Technology
    Elsevier Ltd  2022
    Abstract
    This paper proposes a comprehensive analytic method for applying various optimal remedial actions to improve critical electromechanical modes damping without jeopardizing damping of non-critical modes and violating security constraints of power system. Generators and reactive power sources redisptach, demand side management and the generators voltage reference tuning are remedial actions that are considered here. Dynamic equations of the flux-decay dynamic model of generators, standard dynamic models of excitation system and power system stabilizer and algebraic equations of active and reactive powers balance are formulated in the quadratic eigenvalue problem framework. With simultaneous use...