Izvorni znanstveni članak

On the sum-connectivity index of unicyclic graphs with k pendent vertices

Jingjing Chen ; College of Mathematics and Computer Science, Wuhan Textile University, Wuhan, P.R. China
Shuchao Li ; Faculty of Mathematics and Statistics, Central China Normal University, Wuhan, P.R.,China

Sažetak

The sum-connectivity index $R'(G)$ of a graph $G$ is the sum of the
weights $(d_u +d_v)^{-\frac{1}{2}}$ of all edges $uv$ of $G$, where $d_u$ and $d_v$ are the degrees of the vertices $u$ and $v$ in $G$.
This index was recently introduced in [B. Zhou, N. Trinajstić,
On a novel connectivity index, J. Math. Chem. 46(2009), 1252-1270].
In this paper, we give the sharp lower bound of the sum-connectivity
index of $n$-vertex unicyclic graphs with $k$ pendent vertices.

Ključne riječi

Randić connectivity index; sum-connectivity index; unicyclic graph; pendent vertices

Hrčak ID:

74879

URI

https://hrcak.srce.hr/74879

Datum izdavanja:

21.12.2011.

Posjeta: 1.710 *