Sharif Digital Repository

For a graph G, let (Formula presented.) denote its second smallest Laplacian eigenvalue. It was conjectured that (Formula presented.), where (Formula presented.) is the complement of G. In this paper, it is shown that (Formula presented.). © 2019 Informa UK Limited, trading as Taylor & Francis Group  

In our previous report (J. Phys. Org. Chem., 2017), we discussed the dual behavior of gold nanocluster (Au3 NC), where it scavenged reactive oxygen species (ROS) while promoted their generation to a lesser extent. Continuing this quest, we investigate the effects of Au3 NC on common reactive nitrogen species (RNS: O=N˙ and O=N-O) and their precursors (O=N-H and O=N-O-H, respectively), at B3LYP/LACVP+* level of theory. We compare the results with those of prevalent ROS (H-O˙ and H-O-O˙) and their precursors (H-O-H and H-O-O-H, respectively). To this end, various parameters are probed such as binding energy (Eb), bond dissociation energy (BDE), bond lengths, Mullikan spin density (MSD),... 

A Deza graph G with parameters (n,k,b,a) is a k-regular graph with n vertices such that any two distinct vertices have b or a common neighbours. The children GA and GB of a Deza graph G are defined on the vertex set of G such that every two distinct vertices are adjacent in GA or GB if and only if they have a or b common neighbours, respectively. A strongly Deza graph is a Deza graph with strongly regular children. In this paper we give a spectral characterisation of strongly Deza graphs, show relationships between eigenvalues, and study strongly Deza graphs which are distance-regular. © 2021 Elsevier B.V  

The energy of a graph G, E(G), is the sum of absolute values of the eigenvalues of its adjacency matrix. This concept was extended by Nikiforov to arbitrary complex matrices. Recall that the trace norm of a digraph D is defined as, N(D)=∑i=1nσi, where σ1≥⋯≥σn are the singular values of the adjacency matrix of D. In this paper we would like to present some lower and upper bounds for N(D). For any digraph D it is proved that N(D)≥rank(D) and the equality holds if and only if D is a disjoint union of directed cycles and directed paths. Finally, we present a lower bound on σ1 and N(D) in terms of the size of digraph D. © 2021 Elsevier Inc  

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  

We investigate eigenvectors of rank-one deformations of random matrices boldsymbol B = boldsymbol A + theta boldsymbol {uu}{} in which boldsymbol A in mathbb R{N times N} is a Wigner real symmetric random matrix, theta in mathbb R{+} , and boldsymbol u is uniformly distributed on the unit sphere. It is well known that for theta > 1 the eigenvector associated with the largest eigenvalue of boldsymbol B closely estimates boldsymbol u asymptotically, while for theta < 1 the eigenvectors of boldsymbol B are uninformative about boldsymbol u. We examine mathcal O({1}/{N}) correlation of eigenvectors with boldsymbol u before phase transition and show that eigenvectors with larger eigenvalue exhibit... 

Synchronization among a set of networked nodes has attracted much attention in different fields. This paper thoroughly investigates linear formulation of the Kuramoto model, with and without frustration, for an arbitrarily weighted undirected network where all nodes may have different intrinsic frequencies. We develop a mathematical framework to estimate errors of the linear approximation for globally and locally coupled networks. We mathematically prove that the eigenvector corresponding to the largest eigenvalue of the network's Laplacian matrix is enough for examining synchrony alignment and that the functionality of this vector depends on the corresponding eigenvalue. Moreover, we prove... 

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... 

In this paper, we study the multiplicity of the Laplacian eigenvalues of trees. It is known that for trees, integer Laplacian eigenvalues larger than 1 are simple and also the multiplicity of Laplacian eigenvalue 1 has been well studied before. Here we consider the multiplicities of the other (non-integral) Laplacian eigenvalues. We give an upper bound and determine the trees of order n that have a multiplicity that is close to the upper bound [Formula presented], and emphasize the particular role of the algebraic connectivity. © 2019 Elsevier Inc  

Let G be a graph with vertex set (Formula presented.) and (Formula presented.) be an (Formula presented.) matrix whose (Formula presented.) -entry is the maximum number of internally edge-disjoint paths between (Formula presented.) and (Formula presented.), if (Formula presented.), and zero otherwise. Also, define (Formula presented.), where D is a diagonal matrix whose i-th diagonal element is the number of edge-disjoint cycles containing (Formula presented.), whose (Formula presented.) is a multiple of J−I. Among other results, we determine the spectrum and the energy of the matrix (Formula presented.) for an arbitrary bicyclic graph G. © 2020 Informa UK Limited, trading as Taylor &... 

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  

Stability analysis of a cantilevered pipe with an inclined terminal nozzle as well as simultaneous internal and external fluid flows is investigated in this study. The pipe is embedded in an aerodynamic cover with negligible mass and stiffness simply to streamline the external flow and avoid vortex induced vibrations. The structure of pipe is modeled as an Euler–Bernoulli beam and effects of internal fluid flow including flow-induced inertia, Coriolis and centrifugal forces and the follower force induced by the exhausting jet are taken into account. In addition, neglecting the compressibility effect and using the unsteady Wagner model, aerodynamic loading is determined as a distributed... 

Free vibration response of a joined shell system including cylindrical and spherical shells is analyzed in this research. It is assumed that the system of joined shell is made from a functionally graded material (FGM). Properties of the shells are assumed to be graded through the thickness. Both shells are unified in thickness. To capture the effects of through-the-thickness shear deformations and rotary inertias, first-order shear deformation theory of shells is used. The Donnell type of kinematic assumptions is adopted to establish the general equations of motion and the associated boundary and continuity conditions with the aid of Hamilton’s principle. The resulting system of equations is... 

In this paper, a new approach for multi-objective robust optimization of flutter velocity and maximum displacement of the wing tip are investigated. The wing is under the influence of bending–torsion coupling and its design variables have different levels of uncertainty. In designing and optimizing wings with a high aspect ratio, the optimization process can be done in such a way to increase the flutter velocity, but this can increase the amplitude of the wing tip displacement to a point that leads to the wings damage and structural failure. Therefore, single-objective design optimization may lead to infeasible designs. Thus, for multi-objective optimization, modeling is based on the... 

Fourier-based modal methods are among the most effective numerical tools for the accurate analysis of crossed gratings. However, leading to computationally expensive eigenvalue equations significantly restricts their applicability, particularly when large truncation orders are required. The resultant eigenvalues are the longitudinal propagation constants of the grating and play a key role in applying the boundary conditions, as well as in the convergence and stability analyses. This paper aims to propose simple techniques for the fast estimation of propagation constants in crossed gratings, predominantly with no need to solve an eigenvalue equation. In particular, we show that for regular... 

We investigate eigenvectors of rank-one deformations of random matrices B = A + θuu* in which A ∈ RN×N is a Wigner real symmetric random matrix, θ ∈ R+, and u is uniformly distributed on the unit sphere. It is well known that for θ > 1 the eigenvector associated with the largest eigenvalue of B closely estimates u asymptotically, while for θ < 1 the eigenvectors of B are uninformative about u. We examine O(1/N) correlation of eigenvectors with u before phase transition and show that eigenvectors with larger eigenvalue exhibit stronger alignment with deforming vector through an explicit inverse law 1/θ*-x with θ* := θ + 1/θ. This distribution function will be shown to be the ordinary... 

Interactive vibrations and buckling of double current-carrying strips (DCCS) are investigated in this study. Considering the rotational and transverse deformation of the strip, four coupled equations of motion are obtained using Hamilton’s principle. Using the Galerkin method, mass and stiffness matrices are extracted and the stability of the system is determined by solving the eigenvalue problem. Effects of pretension and elevated temperature on the stability of DCCS are studied for three types of materials and various arrangements. Finally, the effect of horizontal or vertical distance between strips on the critical current value is investigated. According to the results, the effects of... 

In the literature, the analytical solutions concerned with the interaction between screw dislocation and surfaces/interfaces have been mainly limited to simple geometries and perfect interfaces. The focus of the current work is to provide an approach based on a rigorous semi-analytical theory suitable for treatment of such surfaces/interfaces that concurrently have complex geometry and imperfect bonding. The proposed approach captures the singularity of the elastic fields exactly. A vast variety of the pertinent interaction problems such as dislocation near a multi-inhomogeneity with arbitrary geometry bonded imperfectly to a matrix, dislocation near the free boundaries of a finite elastic... 

Transmission efficiency (TE) of remote state preparation (RSP) with a shared quantum state and one bit of classical communication is considered. Following Dakić et al. [Nat. Phys. 8, 666 (2012)10.1038/nphys2377], the encoding and decoding operators of the protocol are restricted to the physically relevant classes of projective measurements and unitary operators, respectively. It is shown that contrary to the previous arguments, the quadratic fidelity as well as the linear fidelity could be a valid figure of merit to quantify the TE of RSP. Then, the TE of the protocol in terms of both linear and quadratic fidelities is evaluated in a fully optimized scenario which includes the maximization... 

Pentamode metamaterials are a type of extremal designer metamaterials, which are able to demonstrate extremely high rigidity in one direction and extremely high compliance in other directions. Pentamodes can, therefore, be considered as building blocks of exotic materials with any arbitrarily selected thermodynamically admissible elasticity tensor. The pentamode lattices can then be envisioned to be combined to construct intermediate extremal materials, such as quadramodes, trimodes, and bimodes. In this study, we constructed several primary types of anisotropic pentamode lattices (with midpoint positioning of 10%, 15%, 20%, 25%, 30%, 35%, and 42% of the main unit cell diagonal) and then...