Article ID Journal Published Year Pages File Type
417804 Discrete Applied Mathematics 2016 7 Pages PDF
Abstract

Consider the family CC of all connected simple graphs on nn vertices which have kk cut-vertices. We state some properties of the graph in CC which has the minimum Kirchhoff index. In particular, we characterize this graph in the cases that k≤n2 or k≥n−3k≥n−3. Also we characterize the graph GG in CC having a non-cut-vertex with the lowest resistive eccentricity index among all non-cut-vertices of all graphs in CC.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,