Related papers: Exactly solvable model with two conductor-insulato…
Within the scattering matrix approach to electronic transport, the scattering and transport properties of tight-binding random graphs are analyzed. In particular, we compute the scattering matrix elements, the transmission, the…
In this letter we study the NP-complete vertex cover problem on finite connectivity random graphs. When the allowed size of the cover set is decreased, a discontinuous transition in solvability and typical-case complexity occurs. This…
The eccentricity of a vertex is the maximum distance from it to another vertex and the average eccentricity $ecc (G)$ of a graph $G$ is the mean value of eccentricities of all vertices of $G$. The average eccentricity is deeply connected…
The spectral properties of disordered fully-connected graphs with a special type of the node-node interactions are investigated. The approximate analytical expression for the ensemble-averaged spectral density for the Hamiltonian defined on…
We study electron transport properties of a monoatomic graphite layer (graphene) with different types of disorder at half filling. We show that the transport properties of the system depend strongly on the symmetry of disorder. We find that…
We consider the effects of impurities on topological insulators and superconductors. We start by identifying the general conditions under which the eigenenergies of an arbitrary Hamiltonian H belonging to one of the Altland-Zirnbauer…
We study an inverse problem on a finite connected graph G = (X, E), on whose vertices a conductivity {\gamma} is defined. Our data consists in a sequence of partial observations of a fractional random walk on G. The observations are partial…
We study random walk among random conductance (RWRC) on complete graphs with N vertices. The conductances are i.i.d. and the sum of conductances emanating from a single vertex asymptotically has an infinitely divisible distribution…
We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another.…
The planar-diagrammatic technique of large-$N$ random matrices is extended to evaluate averages over the circular ensemble of unitary matrices. It is then applied to study transport through a disordered metallic ``grain'', attached through…
We study both numerically and analytically what happens to a random graph of average connectivity "alpha" when its leaves and their neighbors are removed iteratively up to the point when no leaf remains. The remnant is made of isolated…
We study three mixing properties of a graph: large algebraic connectivity, large Cheeger constant (isoperimetric number) and large spectral gap from 1 for the second largest eigenvalue of the transition probability matrix of the random walk…
We study electrical transport in a strongly coupled strange metal in two spatial dimensions at finite temperature and charge density, holographically dual to Einstein-Maxwell theory in an asymptotically $\mathrm{AdS}_4$ spacetime, with…
The carriers in graphene tuned close to the Dirac point envisage signatures of the strongly interacting fluid and are subject to hydrodynamic description. The important question is whether strong disorder induces the metal-insulator…
Consider any random graph model where potential edges appear independently, with possibly different probabilities, and assume that the minimum expected degree is omega(ln n). We prove that the adjacency matrix and the Laplacian of that…
This paper systematically studies the behavior of the leading eigenvectors for independent edge undirected random graphs generated from a general latent position model whose link function is possibly infinite rank and also possibly…
The conductivity of a two-dimensional HgTe quantum well with a width $\sim$6.3~nm, close to the transition from ordinary to topological insulating phases, is studied. The Fermi level is supposed to get to the overall energy gap. The…
We study the temperature-dependent corrections to the conductance due to electron-electron (e-e) interactions in clean two-dimensional conductors, such as lightly doped graphene or other Dirac matter. We use semiclassical Boltzmann kinetic…
We investigate the ballistic electron transport in a monolayer graphene with configurational averaged impurities, located between two clean graphene leads. It is shown that the electron transmission are strongly dependent on the…
Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…