• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, Ailian (Chen, Ailian.) [1] (Scholars:陈爱莲) | Xiong, Xianzhu (Xiong, Xianzhu.) [2] (Scholars:熊贤祝) | Lin, Fenggen (Lin, Fenggen.) [3] (Scholars:林峰根)

Indexed by:

EI Scopus SCIE

Abstract:

The Wiener index W(G) and the edge-Wiener index W-e(G) of a graph G are defined as the sum of all distances between pairs of vertices in a graph G and the sum of all distances between pairs of edges in G, respectively. The Wiener index, due to its correlation with a large number of physico-chemical properties of organic molecules and its interesting and non-trivial mathematical properties, has been extensively studied in both theoretical and chemical literature. The edge-Wiener index of G is nothing but the Wiener index of the line graph of G. The concept of line graph has been found various applications in chemical research. In this paper, we show that if G is a catacondensed hexagonal system with h hexagons and has t linear segments S-1, S-2, ,S-t of lengths l(S-i) = l(i)(1 <= i <= t), then W-e(G) = 25/16W(G) + 1/16(120h(2) + 94h + 29) - 1/4 Sigma(t)(i=1)(l(i) - 1)(2). Our main result reduces the problems on the edge-Wiener index to those on the Wiener index in the catacondensed hexagonal systems, which makes the former ones easier. (C) 2015 Elsevier Inc. All rights reserved.

Keyword:

Catacondensed hexagonal system Edge-Wiener index Line graph Wiener index

Community:

  • [ 1 ] [Xiong, Xianzhu]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fijian, Peoples R China
  • [ 2 ] [Chen, Ailian]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fijian, Peoples R China
  • [ 3 ] [Xiong, Xianzhu]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fijian, Peoples R China
  • [ 4 ] [Lin, Fenggen]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fijian, Peoples R China

Reprint 's Address:

  • 熊贤祝

    [Xiong, Xianzhu]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fijian, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

APPLIED MATHEMATICS AND COMPUTATION

ISSN: 0096-3003

Year: 2016

Volume: 273

Page: 1100-1106

1 . 7 3 8

JCR@2016

3 . 5 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:76

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 16

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:36/10057727
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1