Unicyclic and bicyclic graphs having minimum degree distance

被引：74
|
作者：
Tomescu, Alexandru Ioan [1 ]
机构：
[1] Univ Bucharest, Fac Math & Comp Sci, Bucharest 010014, Romania
来源：
DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 01期
关键词：
degree distance; degree sequence; unicyclic graph; bicyclic graph;
D O I：
10.1016/j.dam.2007.09.010
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper characterizations of connected unicyclic and bicyclic graphs in terms of the degree sequence, as well as the graphs in these classes minimal with respect to the degree distance are given. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：125 / 130
页数：6
相关论文
共 50 条
  • [21] Bicyclic Graphs with Maximum Degree Resistance Distance
    Du, Junfeng
    Tu, Jianhua
    FILOMAT, 2016, 30 (06) : 1625 - 1632
  • [22] Bicyclic Connected Graphs Having Smallest Degree Distances
    Dragan, Mihaita
    Tomescu, Ioan
    2019 21ST INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2019), 2020, : 105 - 108
  • [23] Maximum Reciprocal Degree Resistance Distance Index of Unicyclic Graphs
    Cai, Gai-Xiang
    Li, Xing-Xing
    Yu, Gui-Dong
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2020, 2020
  • [24] Distance spectral radius of unicyclic graphs with fixed maximum degree
    Huang, Hezan
    Zhou, Bo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
  • [25] On Sombor Index of Unicyclic and Bicyclic Graphs
    Tan, Huan
    Zhao, Biao
    JOURNAL OF INTERCONNECTION NETWORKS, 2024,
  • [26] On Harmonic Indices of Trees, Unicyclic graphs and Bicyclic graphs
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    ARS COMBINATORIA, 2017, 130 : 239 - 248
  • [27] On Randic Indices of Trees, Unicyclic Graphs, and Bicyclic Graphs
    Du, Zhibin
    Zhou, Bo
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2011, 111 (12) : 2760 - 2770
  • [28] The Randic Indices of Trees, Unicyclic Graphs and Bicyclic Graphs
    Li, Jianxi
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    ARS COMBINATORIA, 2016, 127 : 409 - 419
  • [29] Extremal Properties of Kirchhoff Index and Degree Resistance Distance of Unicyclic Graphs
    Qi, Xuli
    Du, Zhibin
    Zhang, Xutao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (03) : 671 - 690
  • [30] A NOTE ON TRICYCLIC GRAPHS WITH MINIMUM DEGREE DISTANCE
    Zhu, Wei
    Hu, Shengbiao
    Ma, Haicheng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (01) : 25 - 32
12345