The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications

DOI10.1016/j.amc.2017.09.035zbMath1426.05097OpenAlexW2766907662MaRDI QIDQ2422978

Shuchao Li, Jing Huang

Publication date: 21 June 2019

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

Full work available at URL: https://doi.org/10.1016/j.amc.2017.09.035

zbMATH Keywords

spanning treenormalized Laplaciandegree-Kirchhoff indexKemeny's constant

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (9)

Further results on the expected hitting time, the cover cost and the related invariants of graphs ⋮ A note on generalized semitotal point graphs ⋮ On the normalized Laplacians with some classical parameters involving graph transformations ⋮ On the second largest normalized Laplacian eigenvalue of graphs ⋮ Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains ⋮ Normalized Laplacian eigenvalues with chromatic number and independence number of graphs ⋮ Normalized algebraic connectivity of graphs ⋮ Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs ⋮ Expected hitting times for random walks on the \(k\)-triangle graph and their applications

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
• 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
• 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
• 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: The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications