On the normalized Laplacians with some classical parameters involving graph transformations

DOI10.1080/03081087.2018.1548556zbMATH Open1448.05132OpenAlexW2901510256WikidataQ114641332 ScholiaQ114641332MaRDI QIDQ5122479FDOQ5122479

Yingui Pan, Jianping Li, Wenjun Luo, Shuchao Li

Publication date: 23 September 2020

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2018.1548556

zbMATH Keywords

spanning treenormalized Laplacianmultiplicative degree-Kirchhoff indexKemeny's constant

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?)
• Minimum vertex covers and the spectrum of the normalized Laplacian on trees
• ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
• The Role of Kemeny's Constant in Properties of Markov Chains
• Resistance distance and the normalized Laplacian spectrum
• A note about cospectral graphs for the adjacency and normalized Laplacian matrices
• Graphs whose normalized Laplacian has three eigenvalues
• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
• A construction of cospectral graphs for the normalized Laplacian
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
• A cospectral family of graphs for the normalized Laplacian found by toggling
• An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications
• The effect on the second smallest eigenvalue of the normalized Laplacian of a graph by grafting edges
• The (normalized) Laplacian eigenvalue of signed graphs
• A note on a distance bound using eigenvalues of the normalized Laplacian matrix
• On the spectrum of the normalized Laplacian of iterated triangulations of graphs
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains
• The normalized Laplacian spectrum of subdivisions of a graph
• The normalized Laplacian spectrum of quadrilateral graphs and its applications
• Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications
• On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication
• Algebraic aspects of the normalized Laplacian
• A note on the second smallest eigenvalue of the normalized Laplacian of a graph

Cited In (5)

• Kemeny's constant and global mean first passage time of random walks on octagonal cell network
• Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• Spectral analysis of three invariants associated to random walks on rounded networks with 2n-pentagons
• Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star

This page was built for publication: On the normalized Laplacians with some classical parameters involving graph transformations

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