Laplacian eigenvalues of the second power of a graph

被引：8

作者：

Das, Kinkar Ch. ^{[1
]}

Guo, Ji-Ming ^{[2
]}

机构：

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

[2] China Univ Petr, Dept Appl Math, Dongying 257061, Shandong, Peoples R China

来源：

DISCRETE MATHEMATICS | 2013年 / 313卷 / 05期

关键词：

Graph; Laplacian matrix; Laplacian spectral radius; Second largest Laplacian eigenvalue; Diameter; PERFORMANCE GUARANTEES; SPECTRAL-RADIUS; NETWORKS; MATRICES; BOUNDS;

D O I：

10.1016/j.disc.2012.12.009

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The kth power of a graph G, denoted by G(k), is the graph with the same vertex set as G, such that two vertices are adjacent in G(k) if and only if their distance is at most kin G. In this paper, we give bounds on the first two largest Laplacian eigenvalues of the second power of a general graph, and on the second power of a tree. We also give a Nordhaus-Gaddum-type inequality for the Laplacian spectral radius of G(2). (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：626 / 634

页数：9

共 50 条

[41] Remarks on spectral radius and Laplacian eigenvalues of a graph
Zhou, B
Cho, HH
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (03) : 781 - 790
[42] Remarks on Spectral Radius and Laplacian Eigenvalues of a Graph
Bo Zhou
Han Hyuk Cho
Czechoslovak Mathematical Journal, 2005, 55 : 781 - 790
[43] SOME PROPERTIES OF THE DISTANCE LAPLACIAN EIGENVALUES OF A GRAPH
Aouchiche, Mustapha
Hansen, Pierre
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2014, 64 (03) : 751 - 761
[44] Distribution of signless Laplacian eigenvalues and graph invariants
Xu, Leyou
Zhou, Bo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 698 : 589 - 602
[45] Laplacian eigenvalues of the unit graph of the ring Zn
Shen, Shouqiang
Liu, Weijun
Jin, Wei
APPLIED MATHEMATICS AND COMPUTATION, 2023, 459
[46] On the number of negative eigenvalues of the Laplacian on a metric graph
Behrndt, Jussi
Luger, Annemarie
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2010, 43 (47)
[47] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
Pirzada, S.
Khan, Saleem
COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
[48] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
Pirzada, Shariefuddin
Khan, Saleem
arXiv, 2022,
[49] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
S. Pirzada
Saleem Khan
Computational and Applied Mathematics, 2023, 42
[50] On the second Laplacian eigenvalues of trees of odd order
Shao, Jian-yu
Zhang, Li
Yuan, Xi-ying
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 475 - 485

← 1 2 3 4 5 →