Sums of Powers of the Degrees of Graphs with k Cut Edges

被引:0
|
作者
Shuchao Li
Lixia Yan
机构
[1] Central China Normal University,Faculty of Mathematics and Statistics
来源
Graphs and Combinatorics | 2011年 / 27卷
关键词
Zeroth-order general Randić index; Cut edges; Clique; Cycle; 05C05; 92E10;
D O I
暂无
中图分类号
学科分类号
摘要
For a graph G with k cut edges and a real number say α, we consider the sum, denoted by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${R_{\alpha}^{0}(G)}$$\end{document}, of the αth powers of the degrees of the vertices of G. This sum is also called the zeroth-order general Randić index of the (molecular) graph G. We present some sharp bounds on this sum according to α in different intervals.
引用
收藏
页码:727 / 740
页数:13
相关论文
共 50 条
  • [1] Sums of Powers of the Degrees of Graphs with k Cut Edges
    Li, Shuchao
    Yan, Lixia
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 727 - 740
  • [2] ON THE SPECTRAL MOMENT OF GRAPHS WITH K CUT EDGES
    Li, Shuchao
    Zhang, Huihui
    Zhang, Minjie
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 718 - 731
  • [3] Sums of powers of the degrees of a graph
    Cioaba, Sebastian M.
    DISCRETE MATHEMATICS, 2006, 306 (16) : 1959 - 1964
  • [4] On Graphs with Cut Vertices and Cut Edges
    Fang, Kun Fu
    Shu, Jin Long
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (03) : 539 - 546
  • [5] On Graphs with Cut Vertices and Cut Edges
    Kun Fu FANG
    Jin Long SHU
    Acta Mathematica Sinica,English Series, 2014, 30 (03) : 539 - 546
  • [6] On graphs with cut vertices and cut edges
    Kun Fu Fang
    Jin Long Shu
    Acta Mathematica Sinica, English Series, 2014, 30 : 539 - 546
  • [7] ON THE SUM OF POWERS OF THE DEGREES OF GRAPHS
    Xu, Renyu
    Wu, Jianliang
    Wang, Guanghui
    Zhang, Xin
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (03) : 353 - 358
  • [8] The Least Eigenvalue of Graphs with Cut Edges
    Wang, Yi
    Fan, Yi-Zheng
    GRAPHS AND COMBINATORICS, 2012, 28 (04) : 555 - 561
  • [9] On the spectral radius of graphs with cut edges
    Liu, HQ
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 389 : 139 - 145
  • [10] The Least Eigenvalue of Graphs with Cut Edges
    Yi Wang
    Yi-Zheng Fan
    Graphs and Combinatorics, 2012, 28 : 555 - 561