Walk entropies in graphs

DOI10.1016/j.laa.2013.11.009zbMath1282.05111arXiv1303.6203MaRDI QIDQ2438485

Naomichi Hatano, Ernesto Estrada, José Antonio de la Peña

Publication date: 5 March 2014

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

Full work available at URL: https://arxiv.org/abs/1303.6203

zbMATH Keywords

entropy measures; walk-regular graphs; graph walks

Mathematics Subject Classification ID

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

05C76: Graph operations (line graphs, products, etc.)

05C81: Random walks on graphs

Related Items

Concentric network symmetry, Walk entropy and walk-regularity, The many facets of the Estrada indices of graphs and networks, Vertex distinction with subgraph centrality: a proof of Estrada's conjecture and some generalizations, Maximum walk entropy implies walk regularity, Graph entropy based on the number of spanning forests of \(c\)-cyclic graphs, Subgraph centrality and walk-regularity, A note on walk entropies in graphs, On graph entropy measures based on the number of independent sets and matchings

Cites Work

• Unnamed Item
• A history of graph entropy measures
• The Laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states
• Information processing in complex networks: Graph entropy and information functionals
• Feasibility conditions for the existence of walk-regular graphs
• Families of line-graphs and their quantization
• The tripartite separability of density matrices of graphs
• Bose–Hubbard model on two-dimensional line graphs
• Tensor 2-sums and entanglement
• Central limit theorems for large graphs: Method of quantum decomposition
• The problem of deficiency indices for discrete Schrödinger operators on locally finite graphs
• The stability of ferromagnetism in the Hubbard model on two-dimensional line graphs