全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

SCHULTZ POLYNOMIALS OF COMPOSITE GRAPHS

DOI: 10.2298/aadm0802285e

Keywords: Schultz index , Schultz polynomial , Wiener index , distance

Full-Text   Cite this paper   Add to My Lib

Abstract:

For a connected graph $G$, the {sc Schultz} and modified {sc Schultz} polynomials, introduced by {sc I. Gutman:} {it Some relations between distance-based polynomials of trees.} Bulletin, Classe des Sciences Math'ematiques et Naturelles, Sciences math'{e}matiques, Vol. CXXXI, extbf{30} (2005) 1--7, are defined as$H_1(G,x)=fraccc{1}{2}sum { (delta_u+ delta_v) x^{d(u,v|G)}mid u,v in V(G), u eq v }$ and $H_2(G,x)=fraccc{1}{2}sum{ (delta_u delta_v) x^{d(u,v| G)}mid u,v in V(G), u eq v}$, respectively, where $delta_u$ is the degree of vertex $u$,$d(u,v| G)$ is the distance between $u$ and $v$ and $V(G)$ is thevertex set of $G$. In this paper we find identities for the{sc Schultz} and modified {sc Schultz} polynomials of the sum, join and composition of graphs. As an application of our results we findthe {sc Schultz} polynomial of $C_4$ nanotubes.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133