The minimum algebraic connectivity of caterpillar unicyclic graphs

Wai Chee SHIU; Ji Ming Guo; Jianxi Li

doi:10.13001/1081-3810.1478

The minimum algebraic connectivity of caterpillar unicyclic graphs

Wai Chee SHIU
, Ji Ming Guo
, Jianxi Li

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

7 Citations (Scopus)

Abstract

A caterpillar unicyclic graph is a unicyclic graph in which the removal of all pendant vertices makes it a cycle. In this paper, the unique caterpillar unicyclic graph with minimum algebraic connectivity among all caterpillar unicyclic graphs is determined.

Original language	English
Pages (from-to)	838-848
Number of pages	11
Journal	Electronic Journal of Linear Algebra
Volume	22
DOIs	https://doi.org/10.13001/1081-3810.1478
Publication status	Published - Aug 2011

User-Defined Keywords

Algebraic connectivity
Caterpillar unicyclic graph
Characteristic polynomial

Access to Document

10.13001/1081-3810.1478

Cite this

@article{58262741d65a4b6791397452b8d35107,

title = "The minimum algebraic connectivity of caterpillar unicyclic graphs",

abstract = "A caterpillar unicyclic graph is a unicyclic graph in which the removal of all pendant vertices makes it a cycle. In this paper, the unique caterpillar unicyclic graph with minimum algebraic connectivity among all caterpillar unicyclic graphs is determined.",

keywords = "Algebraic connectivity, Caterpillar unicyclic graph, Characteristic polynomial",

author = "SHIU, \{Wai Chee\} and Guo, \{Ji Ming\} and Jianxi Li",

year = "2011",

month = aug,

doi = "10.13001/1081-3810.1478",

language = "English",

volume = "22",

pages = "838--848",

journal = "Electronic Journal of Linear Algebra",

issn = "1081-3810",

publisher = "International Linear Algebra Society",

}

TY - JOUR

T1 - The minimum algebraic connectivity of caterpillar unicyclic graphs

AU - SHIU, Wai Chee

AU - Guo, Ji Ming

AU - Li, Jianxi

PY - 2011/8

Y1 - 2011/8

N2 - A caterpillar unicyclic graph is a unicyclic graph in which the removal of all pendant vertices makes it a cycle. In this paper, the unique caterpillar unicyclic graph with minimum algebraic connectivity among all caterpillar unicyclic graphs is determined.

AB - A caterpillar unicyclic graph is a unicyclic graph in which the removal of all pendant vertices makes it a cycle. In this paper, the unique caterpillar unicyclic graph with minimum algebraic connectivity among all caterpillar unicyclic graphs is determined.

KW - Algebraic connectivity

KW - Caterpillar unicyclic graph

KW - Characteristic polynomial

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

U2 - 10.13001/1081-3810.1478

DO - 10.13001/1081-3810.1478

M3 - Journal article

AN - SCOPUS:80053142379

SN - 1081-3810

VL - 22

SP - 838

EP - 848

JO - Electronic Journal of Linear Algebra

JF - Electronic Journal of Linear Algebra

ER -

The minimum algebraic connectivity of caterpillar unicyclic graphs

Abstract

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this