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 条
  • [1] Degree distance of unicyclic and bicyclic graphs
    Ilic, Aleksandar
    Stevanovic, Dragan
    Feng, Lihua
    Yu, Guihai
    Dankelmann, Peter
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (08) : 779 - 788
  • [2] GENERALIZED DEGREE DISTANCE OF TREES, UNICYCLIC AND BICYCLIC GRAPHS
    Hamzeh, Asma
    Iranmanesh, Ali
    Hossein-Zadeh, Samaneh
    Diudea, Mircea V.
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2012, 57 (04): : 73 - 85
  • [3] DEGREE DISTANCE OF UNICYCLIC GRAPHS
    Du, Zhibin
    Zhou, Bo
    FILOMAT, 2010, 24 (04) : 95 - 120
  • [4] Properties of connected graphs having minimum degree distance
    Tomescu, Ioan
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2745 - 2748
  • [5] ON REVERSE DEGREE DISTANCE OF UNICYCLIC GRAPHS
    Du, Z.
    Zhou, B.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2013, 39 (04): : 681 - 706
  • [6] On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 153 - 163
  • [7] DEGREE RESISTANCE DISTANCE OF UNICYCLIC GRAPHS
    Gutman, I.
    Feng, L.
    Yu, G.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (02) : 27 - 40
  • [8] The unicyclic graphs with maximum degree resistance distance
    Tu, Jianhua
    Du, Junfeng
    Su, Guifu
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 859 - 864
  • [9] Maximal Degree Resistance Distance of Unicyclic Graphs
    Chen, Shubo
    Chen, Qiao
    Cai, Xia
    Guo, Zhijun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) : 157 - 168
  • [10] BICYCLIC GRAPHS WITH UNICYCLIC OR BICYCLIC INVERSES
    Xia Wang
    Hong Bian
    Haizheng Yu
    AnnalsofAppliedMathematics, 2020, 36 (03) : 270 - 281
12345