On the Laplacian eigenvalues of signed graphs

被引：115
|
作者：
Hou, YP [1 ]
Li, JS
Pan, YL
机构：
[1] Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China
[2] Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2003年 / 51卷 / 01期
关键词：
signed graph; Laplacian matrix; largest eigenvalue; balanced signed graph;
D O I：
10.1080/0308108031000053611
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A signed graph is a graph with a sign attached to each edge. This article extends some fundamental concepts of the Laplacian matrices from graphs to signed graphs. In particular, the largest Laplacian eigenvalue of a signed graph is investigated, which generalizes the corresponding results on the largest Laplacian eigenvalue of a graph.
引用
收藏
页码：21 / 30
页数：10
相关论文
共 50 条
  • [1] Note on the normalized Laplacian eigenvalues of signed graphs
    Li, Hong-Hai
    Li, Jiong-Sheng
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 44 : 153 - 162
  • [2] On eigenvalues of Laplacian matrix for a class of directed signed graphs
    Ahmadizadeh, Saeed
    Shames, Iman
    Martin, Samuel
    Nesic, Dragan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 523 : 281 - 306
  • [3] Signed graphs whose all Laplacian eigenvalues are main
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (15): : 2409 - 2425
  • [4] On signed graphs with just two distinct Laplacian eigenvalues
    Hou, Yaoping
    Tang, Zikai
    Wang, Dijian
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 351 : 1 - 7
  • [5] Edge perturbation on signed graphs with clusters: Adjacency and Laplacian eigenvalues
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 269 : 130 - 138
  • [6] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Shi, Wei
    Kang, Liying
    Wu, Suichao
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (02) : 315 - 325
  • [7] Bounds on Laplacian eigenvalues related to total and signed domination of graphs
    Wei Shi
    Liying Kang
    Suichao Wu
    [J]. Czechoslovak Mathematical Journal, 2010, 60 : 315 - 325
  • [8] Inequalities for Laplacian Eigenvalues of Signed Graphs with Given Frustration Number
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    [J]. SYMMETRY-BASEL, 2021, 13 (10):
  • [9] On the Aα-Eigenvalues of Signed Graphs
    Pasten, Germain
    Rojo, Oscar
    Medina, Luis
    [J]. MATHEMATICS, 2021, 9 (16)
  • [10] Net Laplacian eigenvalues of certain corona-like products of signed graphs
    Shamsher, Tahir
    Pirzada, S.
    Stanic, Zoran
    [J]. BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2024, 30 (03):
12345