Results 11 to 20 of about 272 (159)
Fluctuations of extreme eigenvalues of sparse Erdős-Rényi graphs. [PDF]
Probab Theory Relat Fields, 2021 We consider a class of sparse random matrices which includes the adjacency matrix of the Erdős-Rényi graph G(N,p) . We show that if Nε⩽Np⩽N1/3−ε then all nontrivial eigenvalues away from 0 have asymptotically Gaussian fluctuations. These fluctuations are
He Y, Knowles A.
europepmc +2 more sources
Asymptotic Results on the Spectral Radius and the Diameter of Graphs [PDF]
, 2008 2000 Mathematics Subject Classification: 05C50 ...
Koolen, J.H. +10 more
core +1 more source
Characteristic polynomials of some weighted graph bundles and its application to links
International Journal of Mathematics and Mathematical Sciences, Volume 17, Issue 3, Page 503-510, 1994., 1994 In this paper, we introduce weighted graph bundles and study their characteristic polynomial. In particular, we show that the characteristic polynomial of a weighted ‐bundles over a weighted graph G? can be expressed as a product of characteristic polynomials two weighted graphs whose underlying graphs are G As an application, we compute the signature ...
Moo Young Sohn, Jaeun Lee
wiley +1 more source
Fractional Revival of Threshold Graphs Under Laplacian Dynamics
Discussiones Mathematicae Graph Theory, 2020 We consider Laplacian fractional revival between two vertices of a graph X. Assume that it occurs at time τ between vertices 1 and 2. We prove that for the spectral decomposition L=∑r=0qθrErL = \sum\nolimits_{r = 0}^q {{\theta _r}{E_r}} of the Laplacian
Kirkland Steve, Zhang Xiaohong
doaj +1 more source
Enumeration of Cospectral Graphs [PDF]
, 2002 AMS classification ...
Spence, E., Haemers, W.H.; id_orcid
core +1 more source
Inertias of Laplacian matrices of weighted signed graphs
Special Matrices, 2019 We study the sets of inertias achieved by Laplacian matrices of weighted signed graphs. First we characterize signed graphs with a unique Laplacian inertia.
Monfared K. Hassani +3 more
doaj +1 more source
On minimum algebraic connectivity of graphs whose complements are bicyclic
Open Mathematics, 2019 The second smallest eigenvalue of the Laplacian matrix of a graph (network) is called its algebraic connectivity which is used to diagnose Alzheimer’s disease, distinguish the group differences, measure the robustness, construct multiplex model ...
Liu Jia-Bao +3 more
doaj +1 more source
A note on distance spectral radius of trees
Special Matrices, 2017 The distance spectral radius of a connected graph is the largest eigenvalue of its distance matrix. We determine the unique non-starlike non-caterpillar tree with maximal distance spectral radius.
Wang Yanna +3 more
doaj +1 more source
Small clique number graphs with three trivial critical ideals
Special Matrices, 2018 The critical ideals of a graph are the determinantal ideals of the generalized Laplacian matrix associated to a graph. Previously, they have been used in the understanding and characterizing of the graphs with critical group with few invariant factors ...
Alfaro Carlos A., Valencia Carlos E.
doaj +1 more source
Enumeration of spanning trees in the sequence of Dürer graphs
Open Mathematics, 2017 In this paper, we calculate the number of spanning trees in the sequence of Dürer graphs with a special feature that it has two alternate states. Using the electrically equivalent transformations, we obtain the weights of corresponding equivalent graphs ...
Li Shixing
doaj +1 more source