On the spectrum of the normalized Laplacian of iterated triangulations of graphs

DOI10.1016/j.amc.2015.09.057zbMath1410.05143arXiv1509.04882OpenAlexW1907790026WikidataQ57772682 ScholiaQ57772682MaRDI QIDQ668587

Pinchen Xie, Francesc Comellas, Zhong-Zhi Zhang

Publication date: 19 March 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.04882

zbMATH Keywords

complex networksdegree-Kirchhoff indexspanning treesgraph triangulationsKemeny's constantnormalized Laplacian spectrum

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Spectral analysis for weighted tree-like fractals ⋮ Exact evaluation of the causal spectrum and localization properties of electronic states on a scale-free network ⋮ Eigentime identity of the weighted scale-free triangulation networks for weight-dependent walk ⋮ Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs ⋮ The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs ⋮ An iteration method for computing the total number of spanning trees and its applications in graph theory ⋮ The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications ⋮ SPECTRAL ANALYSIS FOR WEIGHTED LEVEL-4 SIERPIŃSKI GRAPHS AND ITS APPLICATIONS ⋮ The Normalized Laplacian Spectrum of Folded Hypercube with Applications ⋮ The normalized Laplacian spectrum of n -polygon graphs and applications ⋮ On the normalized Laplacians with some classical parameters involving graph transformations ⋮ Applications of Markov spectra for the weighted partition network by the substitution rule ⋮ The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains ⋮ The normalized Laplacian spectrum of quadrilateral graphs and its applications ⋮ Laplacian spectrum of a family of recursive trees and its applications in network coherence ⋮ The spectra and the signless Laplacian spectra of graphs with pockets ⋮ Kemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphs ⋮ On the second largest normalized Laplacian eigenvalue of graphs ⋮ Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications ⋮ EIGENTIME IDENTITY OF THE WEIGHTED KOCH NETWORKS ⋮ MARKOV SPECTRA OF SELF-SIMILAR NETWORKS BY SUBSTITUTION RULE ⋮ Spectral analysis for weighted iterated q-triangulation networks ⋮ SPECTRAL ANALYSIS FOR WEIGHTED ITERATED TRIANGULATIONS OF GRAPHS ⋮ THE NORMALIZED LAPLACIAN, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINS ⋮ Controlling the trapping efficiency in a family of scale-free tree networks ⋮ Combinatorial properties of Farey graphs ⋮ Expected hitting times for random walks on the \(k\)-triangle graph and their applications ⋮ Eigenvalues of transition weight matrix for a family of weighted networks ⋮ EDGE DOMINATION NUMBER AND THE NUMBER OF MINIMUM EDGE DOMINATING SETS IN PSEUDOFRACTAL SCALE-FREE WEB AND SIERPIŃSKI GASKET

Cites Work

• Resistance distance-based graph invariants of subdivisions and triangulations of graphs
• Spectra of graphs
• Geometric bounds for eigenvalues of Markov chains
• Resistance distance and the normalized Laplacian spectrum
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
• Spectral analysis on infinite Sierpiński gaskets
• Effect on normalized graph Laplacian spectrum by motif attachment and duplication
• The smallest eigenvalue for reversible Markov chains
• Perron-Frobenius theorem for nonnegative multilinear forms and extensions
• An infinite family of graphs with a facile count of perfect matchings
• Kemeny's Constant and the Random Surfer
• ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
• One Brick at a Time: A Survey of Inductive Constructions in Rigidity Theory
• The Role of Kemeny's Constant in Properties of Markov Chains
• Vibration modes of 3n-gaskets and other fractals
• Networks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item