Families of graphs with twin pendent paths and the Braess edge

zbMath1482.05318arXiv2112.03655MaRDI QIDQ5029434

Sooyeong Kim

Publication date: 14 February 2022

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

zbMATH Keywords

Kemeny's constantrandom walk on a graphBraess edge

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Random walks on graphs (05C81)

Related Items (2)

Kemeny's constant and Wiener index on trees ⋮ Kemeny's constant for a graph with bridges

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Braess' paradox for pendent twins
• Hitting time quasi-metric and its forest representation
• Complete multipartite graphs and Braess edges
• Non-negative matrices and Markov chains.
• 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
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Kemeny's Constant and the Random Surfer
• Computational Complexity
• Graphs and matrices

This page was built for publication: Families of graphs with twin pendent paths and the Braess edge