Some Properties of Algebraic Connectivity

Muhuo Liu; Guangliang Zhang; Kinkar Chandra Das

doi:10.1007/s40009-020-00909-z

Some Properties of Algebraic Connectivity

Muhuo Liu, Guangliang Zhang, Kinkar Chandra Das

Department of Mathematics

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

1 Scopus citations

Abstract

In this paper, we obtain two methods to compare the algebraic connectivity of two graphs, and we also give some graph operations that increase or decrease the algebraic connectivity of a graph.

Original language	English
Pages (from-to)	537-542
Number of pages	6
Journal	National Academy Science Letters
Volume	43
Issue number	6
DOIs	https://doi.org/10.1007/s40009-020-00909-z
State	Published - 1 Nov 2020

Keywords

Algebraic connectivity
Fiedler vector
Graph operation

Access to Document

10.1007/s40009-020-00909-z

Cite this

@article{2a9fb88144914952a403353f5dfcf2a0,

title = "Some Properties of Algebraic Connectivity",

abstract = "In this paper, we obtain two methods to compare the algebraic connectivity of two graphs, and we also give some graph operations that increase or decrease the algebraic connectivity of a graph.",

keywords = "Algebraic connectivity, Fiedler vector, Graph operation",

author = "Muhuo Liu and Guangliang Zhang and Das, \{Kinkar Chandra\}",

note = "Publisher Copyright: {\textcopyright} 2020, The National Academy of Sciences, India.",

year = "2020",

month = nov,

day = "1",

doi = "10.1007/s40009-020-00909-z",

language = "English",

volume = "43",

pages = "537--542",

journal = "National Academy Science Letters",

issn = "0250-541X",

publisher = "Springer India",

number = "6",

}

TY - JOUR

T1 - Some Properties of Algebraic Connectivity

AU - Liu, Muhuo

AU - Zhang, Guangliang

AU - Das, Kinkar Chandra

PY - 2020/11/1

Y1 - 2020/11/1

N2 - In this paper, we obtain two methods to compare the algebraic connectivity of two graphs, and we also give some graph operations that increase or decrease the algebraic connectivity of a graph.

AB - In this paper, we obtain two methods to compare the algebraic connectivity of two graphs, and we also give some graph operations that increase or decrease the algebraic connectivity of a graph.

KW - Algebraic connectivity

KW - Fiedler vector

KW - Graph operation

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

U2 - 10.1007/s40009-020-00909-z

DO - 10.1007/s40009-020-00909-z

M3 - Article

AN - SCOPUS:85079245814

SN - 0250-541X

VL - 43

SP - 537

EP - 542

JO - National Academy Science Letters

JF - National Academy Science Letters

IS - 6

ER -

Some Properties of Algebraic Connectivity

Abstract

Keywords

Access to Document

Other files and links

Cite this