Jump to main content
US EPA
United States Environmental Protection Agency
Search
Search
Main menu
Environmental Topics
Laws & Regulations
About EPA
Health & Environmental Research Online (HERO)
Contact Us
Print
Feedback
Export to File
Search:
This record has one attached file:
Add More Files
Attach File(s):
Display Name for File*:
Save
Citation
Tags
HERO ID
7548514
Reference Type
Journal Article
Title
The general zeroth-order Randić index of maximal outerplanar graphs and trees with k maximum degree vertices
Author(s)
Su, G; Meng, M; Cui, L; Chen, Z; Xu, Lan; ,
Year
2017
Is Peer Reviewed?
1
Journal
Journal of the Science Society of Thailand
ISSN:
1513-1874
Publisher
SCIENCE SOCIETY THAILAND
Location
BANGKOK
Volume
43
Issue
6
Page Numbers
387
DOI
10.2306/scienceasia1513-1874.2017.43.387
Web of Science Id
WOS:000429158600008
URL
http://www.scienceasia.org/content/viewabstract.php?ms=8753
Exit
Abstract
For a graph, the general zeroth-order Randic index R-alpha(0) is defined as the sum of the alpha th power of the vertex degrees (alpha not equal 0, alpha not equal 1). Let H-n be the class of all maximal outerplanar graphs on n vertices, and T-n,T-k be the class of trees with n vertices of which k vertices have the maximum degree. We first present a lower bound (respectively, upper bound) for the general zeroth-order Randic index of graphs in H-n (respectively, T-n,T-k) when alpha is an element of(-infinity, 0) boolean OR (1, + infinity) (respectively, alpha is an element of (2, + infinity)), and characterize the extremal graphs. Then we determine graphs of the class T-n,T-k with maximal and minimal general zeroth-order Randic index when alpha is an element of(-infinity, 0) boolean OR (1, + infinity), respectively.
Home
Learn about HERO
Using HERO
Search HERO
Projects in HERO
Risk Assessment
Transparency & Integrity