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

DOI10.1016/J.AMC.2015.09.057zbMATH Open1410.05143DBLPjournals/amc/XieZC16arXiv1509.04882OpenAlexW1907790026WikidataQ57772682 ScholiaQ57772682MaRDI QIDQ668587FDOQ668587

Zhongzhi Zhang, Pinchen Xie, Francesc Comellas

Publication date: 19 March 2019

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

Abstract: The eigenvalues of the normalized Laplacian of a graph provide information on its topological and structural characteristics and also on some relevant dynamical aspects, specifically in relation to random walks. In this paper we determine the spectra of the normalized Laplacian of iterated triangulations of a generic simple connected graph. As an application, we also find closed-forms for their multiplicative degree-Kirchhoff index, Kemeny's constant and number of spanning trees.

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

Recommendations

• Spectral analysis for weighted iterated triangulations of graphs
• The normalized Laplacian spectrum of subdivisions of a graph
• The normalized Laplacian spectrum of pentagonal graphs and its applications
• On the normalized Laplacians with some classical parameters involving graph transformations
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications

zbMATH Keywords

spanning treescomplex networksdegree-Kirchhoff indexgraph triangulationsKemeny's constantnormalized Laplacian spectrum

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (33)

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

This page was built for publication: On the spectrum of the normalized Laplacian of iterated triangulations of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q668587)