Extremal Graphs under Wiener-type Invariants

被引：0
|
作者：
Hamzeh, A. [1 ]
Hossein-Zadeh, S. [1 ]
Ashrafi, A. R. [1 ,2 ]
机构：
[1] Univ Kashan, Fac Sci, Dept Math, Kashan 8731751167, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2013年 / 69卷 / 01期
关键词：
INDEX;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
Let d(G, k) be the number of pairs of vertices of a graph G that are at distance k, lambda a real number, and W-lambda(G) = Sigma(k >= 1) d(G,k)k(lambda). W-lambda(G) is called the Wiener-type invariant of G associated to real number lambda. In this paper, the Wiener-type invariant of the Cartesian product of graphs is computed. As an application the Tratch-Stankevich-Zefirov of C-4 nanotubes and nanotori are computed. We also find some new bound for this graph invariant.
引用
收藏
页码：47 / 54
页数：8
相关论文
共 50 条
  • [1] Wiener-Type Invariants and Hamiltonian Properties of Graphs
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    FILOMAT, 2019, 33 (13) : 4045 - 4058
  • [2] Extremal Results on ℓ-Connected Graphs or Pancyclic Graphs Based on Wiener-Type Indices
    Zeng, Jing
    Liu, Hechao
    You, Lihua
    MATHEMATICS, 2025, 13 (01)
  • [3] Wiener-Type Invariants and k-Leaf-Connected Graphs
    Ao, Guoyan
    Liu, Ruifang
    Yuan, Jinjiang
    Yu, Guanglong
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [4] Wiener-Type Invariants and k-Leaf-Connected Graphs
    Guoyan Ao
    Ruifang Liu
    Jinjiang Yuan
    Guanglong Yu
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [5] Wiener-type Invariants on Graph Properties
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    FILOMAT, 2018, 32 (02) : 489 - 502
  • [6] CLUSTERS AND VARIOUS VERSIONS OF WIENER-TYPE INVARIANTS
    Azari, Mahdieh
    Iranmanesh, Ali
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2015, 39 (02): : 155 - 171
  • [7] WIENER-TYPE INVARIANTS OF SOME GRAPH OPERATIONS
    Hossein-Zadeh, S.
    Hamzeh, A.
    Ashrafi, A. R.
    FILOMAT, 2009, 23 (03) : 103 - 113
  • [8] On Wiener-type polynomials of thorn graphs
    Zhou, Bo
    Vukicevic, Damir
    JOURNAL OF CHEMOMETRICS, 2009, 23 (11-12) : 600 - 604
  • [9] The Wiener-type indices of the corona of two graphs
    Bian, Hong
    Ma, Xiaoling
    Vumar, Elkin
    Yu, Haizheng
    ARS COMBINATORIA, 2012, 107 : 193 - 199
  • [10] Greedy Trees, Caterpillars, and Wiener-type Graph Invariants
    Schmuck, Nina S.
    Wagner, Stephan G.
    Wang, Hua
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (01) : 273 - 292
12345