On the normalized Laplacians with some classical parameters involving graph transformations

DOI10.1080/03081087.2018.1548556zbMath1448.05132OpenAlexW2901510256WikidataQ114641332 ScholiaQ114641332MaRDI QIDQ5122479

Yingui Pan, Wenjun Luo, Shuchao Li, Jian-ping 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)

Related Items (4)

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 ⋮ 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

Cites Work

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

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