Spectral properties of Pascal graphs

被引：4

作者：

Cheon, Gi-Sang ^{[1
,2
]}

Kim, Jang Soo ^{[1
,2
]}

Mojallal, Seyed Ahmad ^{[2
]}

机构：

[1] Sungkyunkwan Univ, Dept Math, Suwon, South Korea

[2] Sungkyunkwan Univ, Appl Algebra & Optimizat Res Ctr, Suwon, South Korea

来源：

LINEAR & MULTILINEAR ALGEBRA | 2018年 / 66卷 / 07期

基金：

新加坡国家研究基金会;

关键词：

Pascal graph; Laplacian eigenvalue; algebraic connectivity; nullity;

D O I：

10.1080/03081087.2017.1356261

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We obtain spectral properties of the Pascal graphs by exploring its spectral graph invariants such as the algebraic connectivity, the first three largest Laplacian eigenvalues and the nullity. Some open problems pertaining to the Pascal graphs are given.

引用

页码：1403 / 1417

页数：15

共 13 条

[1]

Bondy J., 2008, GRADUATE TEXTS MATH

[2]

Brand N, 1990, 90006 U N TEX DEP CO

[3]

Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6

[4] The Laplacian spectrum of a graph [J].

Das, KC .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (5-6) :715-724

[5]

DEO N, 1983, FIBONACCI QUART, V21, P203

[6]

Dutton, 1993, ARS COMBINATORIA A, V35, P143

[7]

Dutton R. D., 1992, 23 SE C COMB GRAPH T

[8]

Fiedler M., 1987, CZECH MATH J, V37, P660

[9]

Frey D.D., 2000, J INTEGER SEQ, V3, P1

[10] On the third largest Laplacian eigenvalue of a graph [J].

Guo, Ji-Ming .

LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (01) :93-102

← 1 2 →