On Wiener-type polynomials of thorn graphs

被引:1
|
作者
Zhou, Bo [2 ]
Vukicevic, Damir [1 ]
机构
[1] Univ Split, Dept Math, HR-21000 Split, Croatia
[2] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Wiener polynomials; vertex-weighted Wiener polynomials; doubly vertex-weighted Wiener polynomials; variable vertex-weighted Wiener polynomials; thorn graphs; INDEXES;
D O I
10.1002/cem.1258
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We derive the expressions of the ordinary, the vertex-weighted and the doubly vertex-weighted Wiener polynomials of a type of thorn graph, for which the number of pendant edges attached to any vertex of the underlying parent graph is a linear function of its degree. We also define variable vertex-weighted Wiener polynomials and calculate them for the same type of thorn graphs. Copyright (C) 2009 John Wiley & Sons, Ltd.
引用
收藏
页码:600 / 604
页数:5
相关论文
共 50 条
  • [1] The Wiener-type indices of the corona of two graphs
    Bian, Hong
    Ma, Xiaoling
    Vumar, Elkin
    Yu, Haizheng
    [J]. ARS COMBINATORIA, 2012, 107 : 193 - 199
  • [2] Extremal Graphs under Wiener-type Invariants
    Hamzeh, A.
    Hossein-Zadeh, S.
    Ashrafi, A. R.
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (01) : 47 - 54
  • [3] Wiener-Type Invariants and Hamiltonian Properties of Graphs
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    [J]. FILOMAT, 2019, 33 (13) : 4045 - 4058
  • [4] Wiener-type indices of Parikh word representable graphs
    Thomas, Nobin
    Mathew, Lisa
    Sriram, Sastha
    Subramanian, K. G.
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2021, 20 (02) : 243 - 260
  • [5] A WIENER-TYPE GRAPH INVARIANT FOR SOME BIPARTITE GRAPHS
    DOBRYNIN, AA
    GUTMAN, I
    DOMOTOR, G
    [J]. APPLIED MATHEMATICS LETTERS, 1995, 8 (05) : 57 - 62
  • [6] Wiener-Type Invariants and k-Leaf-Connected Graphs
    Ao, Guoyan
    Liu, Ruifang
    Yuan, Jinjiang
    Yu, Guanglong
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [7] Wiener-Type Invariants and k-Leaf-Connected Graphs
    Guoyan Ao
    Ruifang Liu
    Jinjiang Yuan
    Guanglong Yu
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [8] On Wiener-type filters in SPECT
    Guillement, J-P
    Novikov, R. G.
    [J]. INVERSE PROBLEMS, 2008, 24 (02)
  • [9] On modified Wiener indices of thorn graphs
    Vukicevic, D
    Graovac, A
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (50) : 93 - 108
  • [10] Variable Wiener indices of thorn graphs
    Zhou, Bo
    Graovac, Ante
    Vukicevic, Damir
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (02) : 375 - 382