The normalized Laplacian spectrum of quadrilateral graphs and its applications

DOI10.1016/j.amc.2016.10.041zbMath1411.05171OpenAlexW2555597088MaRDI QIDQ1735075

Yao-Ping Hou, De-Qiong Li

Publication date: 28 March 2019

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

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

zbMATH Keywords

quadrilateralnumber of spanning treesmultiplicative degree-Kirchhoff indexKemeny's constantnormalized Laplacian spectrum

Mathematics Subject Classification ID

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

Related Items

Network coherence and eigentime identity on a family of weighted fractal networks, The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their 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, Unnamed Item, The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs, Expected hitting times for random walks on quadrilateral graphs and their applications, The behavior of Tutte polynomials of graphs under five graph operations and its applications, On the degree Kirchhoff index of unicyclic graphs, Expected hitting times for random walks on the \(k\)-triangle graph and their applications

Cites Work

• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
• Tutte polynomial of scale-free networks
• Minimum vertex covers and the spectrum of the normalized Laplacian on trees
• The (normalized) Laplacian eigenvalue of signed graphs
• On the spectrum of the normalized Laplacian of iterated triangulations of graphs
• Resistance distance and the normalized Laplacian spectrum
• The normalized Laplacian spectrum of subdivisions of a graph
• Counting spanning trees in self-similar networks by evaluating determinants
• Algebraic aspects of the normalized Laplacian
• Kemeny's Constant and the Random Surfer
• ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item