On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant

DOI10.1016/j.laa.2019.08.004zbMath1426.05105OpenAlexW2968486081MaRDI QIDQ2332381

Emina I. Milovanović, Marjan M. Matejić, Igor Ž. Milovanović

Publication date: 4 November 2019

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

Full work available at URL: https://doi.org/10.1016/j.laa.2019.08.004

zbMATH Keywords

Kemeny's constantnormalized Laplacian spectral radiusLaplacian incidence energy

Mathematics Subject Classification ID

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

Related Items (5)

Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs ⋮ On the normalized Laplacian spectral radii of a graph and its line graph ⋮ On the Kemeny time for continuous-time reversible and irreversible Markov processes with applications to stochastic resetting and to conditioning towards forever-survival ⋮ Bounds on Kemeny's constant of trees with a prescribed matching number ⋮ Eigenvalues of transition weight matrix for a family of weighted networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
• Degree-based energies of graphs
• Laplacian energy of a graph
• Resistance distance and the normalized Laplacian spectrum
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
• Bounds on Randić indices
• Generalization of a fundamental matrix
• The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• Kemeny's constant and the effective graph resistance
• Bounding the sum of powers of normalized Laplacian eigenvalues of a graph
• The Laplacian incidence energy of graphs
• On Randić energy
• On incidence energy of graphs
• Graph Energy
• Algebraic aspects of the normalized Laplacian
• New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs
• Kemeny's Constant and the Random Surfer
• Analytic Inequalities

This page was built for publication: On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant