Some Properties of Algebraic Connectivity

被引：1

作者：

Liu, Muhuo ^{[1
,2
]}

Zhang, Guangliang ^{[3
]}

Das, Kinkar Chandra ^{[4
]}

机构：

[1] South China Agr Univ, Dept Math, Guangzhou 510642, Peoples R China

[2] Shenzhen Univ, Coll Math & Stat, Shenzhen 518060, Peoples R China

[3] Guangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China

[4] Sungkyunkwan Univ, Dept Math, Suwon 16419, South Korea

来源：

NATIONAL ACADEMY SCIENCE LETTERS-INDIA | 2020年 / 43卷 / 06期

基金：

新加坡国家研究基金会;

关键词：

Algebraic connectivity; Graph operation; Fiedler vector; GRAPHS; MATRICES;

D O I：

10.1007/s40009-020-00909-z

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

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.

引用

页码：537 / 542

页数：6

共 15 条

[1]

[Anonymous], 2013, Matrix Analysis

[2]

Bapat R.B., 1998, Linear and Multilinear Algebra, V45, P247

[3] APPROACH TO DISTRIBUTION FUNCTIONS FOR GAUSSIAN MOLECULES [J].

EICHINGER, BE .

MACROMOLECULES, 1977, 10 (03) :671-675

[4] DISTRIBUTION FUNCTIONS FOR GAUSSIAN MOLECULES .2. REDUCTION OF KIRCHHOFF MATRIX FOR LARGE MOLECULES [J].

EICHINGER, BE ;

MARTIN, JE .

JOURNAL OF CHEMICAL PHYSICS, 1978, 69 (10) :4595-4599

[5]

FIEDLER M, 1973, CZECH MATH J, V23, P298

[6]

FIEDLER M, 1975, CZECH MATH J, V25, P619

[7] The algebraic connectivity of graphs under perturbation [J].

Guo, Ji-Ming .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (06) :1148-1153

[8] A bound on the algebraic connectivity of a graph in terms of the number of cutpoints [J].

Kirkland, S .

LINEAR & MULTILINEAR ALGEBRA, 2000, 47 (01) :93-103

[9] The smallest values of algebraic connectivity for trees [J].

Li, Jian Xi ;

Guo, Ji Ming ;

Shiu, Wai Chee .

ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2012, 28 (10) :2021-2032

[10] The smallest values of algebraic connectivity for unicyclic graphs [J].

Li, Jianxi ;

Guo, Ji-Ming ;

Shiu, Wai Chee .

DISCRETE APPLIED MATHEMATICS, 2010, 158 (15) :1633-1643

← 1 2 →