Extremal properties of distance-based graph invariants for $k$-trees
Sharp bounds on some distance-based graph invariants of $n$-vertex $k$-trees are established in a unified approach, which may be viewed as the weighted Wiener index or weighted Harary index. The main techniques used in this paper are graph transformations and mathematical induction. Our results demo...
Main Authors: | Minjie Zhang, Shuchao Li |
---|---|
Format: | Article |
Language: | English |
Published: |
Institute of Mathematics of the Czech Academy of Science
2018-04-01
|
Series: | Mathematica Bohemica |
Subjects: | |
Online Access: | http://mb.math.cas.cz/full/143/1/mb143_1_4.pdf |
Similar Items
-
On the Discrete Number of Tree Graphs
by: Rhodes, Benjamin Robert
Published: (2020) -
Relating graph energy with vertex-degree-based energies
by: Ivan Gutman
Published: (2020-10-01) -
The complexity of graph polynomials
by: Noble, Steven D.
Published: (1997) -
Note on edge distance-balanced graphs
by: M. Tavakoli, et al.
Published: (2012-03-01) -
The rainbow vertex-index of complementary graphs
by: Fengnan Yanling, et al.
Published: (2015-09-01)