Graphs with fixed number of pendent vertices and minimal Zeroth-order general Randić index

Guifu Su; Jianhua Tu; Kinkar Ch Das

doi:10.1016/j.amc.2015.08.060

Graphs with fixed number of pendent vertices and minimal Zeroth-order general Randić index

Guifu Su, Jianhua Tu, Kinkar Ch Das

Department of Mathematics

Beijing University of Chemical Technology

Research output: Contribution to journal › Article › peer-review

17 Scopus citations

Abstract

We investigate the graph with minimal Zeroth-order general Randić index in terms of its order n, pendent number N₁ and cyclomatic number γ ≥ 0. Extremal graphs were completely characterized for cases of γ=0,1,2, which can be directly extended for graphs with cyclomatic number γ ≥ 3.

Original language	English
Pages (from-to)	705-710
Number of pages	6
Journal	Applied Mathematics and Computation
Volume	270
DOIs	https://doi.org/10.1016/j.amc.2015.08.060
State	Published - 1 Nov 2015

Keywords

Cyclomatic number
Extremal graphs
Pendent vertex
Zeroth-order general Randić index

Access to Document

10.1016/j.amc.2015.08.060

Cite this

@article{21d1a3548f76439b92ca98a57f114d25,

title = "Graphs with fixed number of pendent vertices and minimal Zeroth-order general Randi{\'c} index",

abstract = "We investigate the graph with minimal Zeroth-order general Randi{\'c} index in terms of its order n, pendent number N1 and cyclomatic number γ ≥ 0. Extremal graphs were completely characterized for cases of γ=0,1,2, which can be directly extended for graphs with cyclomatic number γ ≥ 3.",

keywords = "Cyclomatic number, Extremal graphs, Pendent vertex, Zeroth-order general Randi{\'c} index",

author = "Guifu Su and Jianhua Tu and Das, \{Kinkar Ch\}",

note = "Publisher Copyright: {\textcopyright} 2015 Elsevier Inc. Allrightsreserved.",

year = "2015",

month = nov,

day = "1",

doi = "10.1016/j.amc.2015.08.060",

language = "English",

volume = "270",

pages = "705--710",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Graphs with fixed number of pendent vertices and minimal Zeroth-order general Randić index

AU - Su, Guifu

AU - Tu, Jianhua

AU - Das, Kinkar Ch

PY - 2015/11/1

Y1 - 2015/11/1

N2 - We investigate the graph with minimal Zeroth-order general Randić index in terms of its order n, pendent number N1 and cyclomatic number γ ≥ 0. Extremal graphs were completely characterized for cases of γ=0,1,2, which can be directly extended for graphs with cyclomatic number γ ≥ 3.

AB - We investigate the graph with minimal Zeroth-order general Randić index in terms of its order n, pendent number N1 and cyclomatic number γ ≥ 0. Extremal graphs were completely characterized for cases of γ=0,1,2, which can be directly extended for graphs with cyclomatic number γ ≥ 3.

KW - Cyclomatic number

KW - Extremal graphs

KW - Pendent vertex

KW - Zeroth-order general Randić index

UR - https://www.scopus.com/pages/publications/84941013827

U2 - 10.1016/j.amc.2015.08.060

DO - 10.1016/j.amc.2015.08.060

M3 - Article

AN - SCOPUS:84941013827

SN - 0096-3003

VL - 270

SP - 705

EP - 710

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

ER -

Graphs with fixed number of pendent vertices and minimal Zeroth-order general Randić index

Abstract

Keywords

Access to Document

Other files and links

Cite this