scholarly journals COMB GRAPHS AND SPECTRAL DECIMATION

2009 ◽  
Vol 51 (1) ◽  
pp. 71-81 ◽  
Author(s):  
JONATHAN JORDAN

AbstractWe investigate the spectral properties of matrices associated with comb graphs. We show that the adjacency matrices and adjacency matrix Laplacians of the sequences of graphs show a spectral similarity relationship in the sense of work by L. Malozemov and A. Teplyaev (Self-similarity, operators and dynamics,Math. Phys. Anal. Geometry6(2003), 201–218), and hence these sequences of graphs show a spectral decimation property similar to that of the Laplacians of the Sierpiński gasket graph and other fractal graphs.

Fractals ◽  
2019 ◽  
Vol 27 (02) ◽  
pp. 1950016 ◽  
Author(s):  
JIN CHEN ◽  
LONG HE ◽  
QIN WANG

The eccentric distance sum is concerned with complex networks. To obtain the asymptotic formula of eccentric distance sum on growing Sierpiński networks, we study some nonlinear integral in terms of self-similar measure on the Sierpiński gasket and use the self-similarity of distance and measure to obtain the exact value of this integral.


2015 ◽  
Vol 44 (12) ◽  
pp. 3954-3967 ◽  
Author(s):  
George R. Newkome ◽  
Charles N. Moorefield

The potential to incorporate dendritic characteristics, such as self-similarity into new fractal-based materials is exemplified in the self-assembly of novel, polyterpyridine-based, building blocks.


Fractals ◽  
2008 ◽  
Vol 16 (01) ◽  
pp. 43-68 ◽  
Author(s):  
ANNA BLASIAK ◽  
ROBERT S. STRICHARTZ ◽  
BARIS EVREN UGURCAN

We study the spectra of a two-parameter family of self-similar Laplacians on the Sierpinski gasket (SG) with twists. By this we mean that instead of the usual IFS that yields SG as its invariant set, we compose each mapping with a reflection to obtain a new IFS that still has SG as its invariant set, but changes the definition of self-similarity. Using recent results of Cucuringu and Strichartz, we are able to approximate the spectra of these Laplacians by two different methods. To each Laplacian we associate a self-similar embedding of SG into the plane, and we present experimental evidence that the method of outer approximation, recently introduced by Berry, Goff and Strichartz, when applied to this embedding, yields the spectrum of the Laplacian (up to a constant multiple).


1986 ◽  
Vol 19 (16) ◽  
pp. L985-L989 ◽  
Author(s):  
A Lakhtakia ◽  
R Messier ◽  
V V Varadan ◽  
V K Varadan

2008 ◽  
Vol 131 (4) ◽  
pp. 631-650 ◽  
Author(s):  
Shu-Chiuan Chang ◽  
Lung-Chi Chen

Mathematics ◽  
2021 ◽  
Vol 9 (13) ◽  
pp. 1522
Author(s):  
Anna Concas ◽  
Lothar Reichel ◽  
Giuseppe Rodriguez ◽  
Yunzi Zhang

The power method is commonly applied to compute the Perron vector of large adjacency matrices. Blondel et al. [SIAM Rev. 46, 2004] investigated its performance when the adjacency matrix has multiple eigenvalues of the same magnitude. It is well known that the Lanczos method typically requires fewer iterations than the power method to determine eigenvectors with the desired accuracy. However, the Lanczos method demands more computer storage, which may make it impractical to apply to very large problems. The present paper adapts the analysis by Blondel et al. to the Lanczos and restarted Lanczos methods. The restarted methods are found to yield fast convergence and to require less computer storage than the Lanczos method. Computed examples illustrate the theory presented. Applications of the Arnoldi method are also discussed.


2021 ◽  
Vol 385 ◽  
pp. 107771
Author(s):  
Therese-Marie Landry ◽  
Michel L. Lapidus ◽  
Frédéric Latrémolière

Sign in / Sign up

Export Citation Format

Share Document