Kemeny's constant and Wiener index on trees
From MaRDI portal
Publication:6173920
DOI10.1016/j.laa.2023.05.029zbMath1521.05023arXiv2209.11271OpenAlexW4379383237MaRDI QIDQ6173920
Sooyeong Kim, Jihyeug Jang, Minho Song
Publication date: 13 July 2023
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2209.11271
Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Random walks on graphs (05C81) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On a poset of trees
- Some remarks on Wiener index of oriented graphs
- On a conjecture concerning spanning tree invariants and loop systems
- Wiener index of graphs with more than one cut-vertex
- Some extremal properties of the degree distance of a graph
- A 1-separation formula for the graph Kemeny constant and Braess edges
- Kemeny's constant for a graph with bridges
- An asymptotic resolution of a problem of Plesník
- Extreme Wiener indices of trees with given number of vertices of maximum degree
- 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
- Families of graphs with twin pendent paths and the Braess edge
- WIENER INDEX OF TREES OF GIVEN ORDER AND DIAMETER AT MOST
This page was built for publication: Kemeny's constant and Wiener index on trees
