Complete multipartite graphs and Braess edges

DOI10.1016/j.laa.2019.05.035zbMath1419.05196OpenAlexW2948357568MaRDI QIDQ2272491

Yuxiang Hu, Stephen J. Kirkland

Publication date: 10 September 2019

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

Full work available at URL: http://hdl.handle.net/1993/34001

zbMATH Keywords

Kemeny's constantrandom walk on a graph

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51) Random walks on graphs (05C81)

Related Items (3)

The Braess' paradox for pendent twins ⋮ On Kemeny's constant for trees with fixed order and diameter ⋮ Families of graphs with twin pendent paths and the Braess edge

Cites Work

• Spectra of graphs
• A Google-like model of road network dynamics and its application to regulation and control
• Kemeny's Constant And An Analogue Of Braess' Paradox For Trees
• Über ein Paradoxon aus der Verkehrsplanung
• Unnamed Item
• Unnamed Item

This page was built for publication: Complete multipartite graphs and Braess edges