On spectral integral variations of mixed graphs

被引：18
|
作者：
Fan, YZ [1 ]
机构：
[1] Anhui Univ, Dept Math, Hefei 230039, Anhui, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2003年 / 374卷
关键词：
mixed graphs; Laplacian matrix; spectral integral variations;
D O I：
10.1016/S0024-3795(03)00575-5
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we characterize the mixed graphs with exactly one Laplacian eigenvalue moving up by an integer and other Laplacian eigenvalues remaining invariant when an edge is added. The results extend those of Fan [Linear and Multilinear Algebra 50 (2002) 133] for general graphs, and So [Linear and Multilinear Algebra 46 (1999) 193] for simple graphs. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码：307 / 316
页数：10
相关论文
共 50 条
  • [31] On Mixed Graphs Whose Hermitian Spectral Radii are at Most 2
    Bo-Jun Yuan
    Yi Wang
    Shi-Cai Gong
    Yun Qiao
    Graphs and Combinatorics, 2020, 36 : 1573 - 1584
  • [32] On Mixed Graphs Whose Hermitian Spectral Radii are at Most 2
    Yuan, Bo-Jun
    Wang, Yi
    Gong, Shi-Cai
    Qiao, Yun
    GRAPHS AND COMBINATORICS, 2020, 36 (05) : 1573 - 1584
  • [33] SPECTRAL ANALYSIS OF OPEN-HEARTH SLAGS BY METHOD OF CONDITIONAL INTEGRAL GRAPHS
    IVANOVA, VD
    TOPALOV, LI
    SHAEVICH, AB
    DANILEVS.VV
    SAZONOVA, MN
    INDUSTRIAL LABORATORY, 1965, 30 (11): : 1674 - &
  • [34] CONSTRUCTION OF INTEGRAL GRAPHS
    Wang Ligong Li Xueliang Zhang ShengguiDept.ofAppl.Math.
    AppliedMathematics:AJournalofChineseUniversities, 2000, (03) : 239 - 246
  • [35] Construction of integral graphs
    Wang L.
    Li X.
    Zhang S.
    Applied Mathematics-A Journal of Chinese Universities, 2000, 15 (3) : 239 - 246
  • [36] Integral circulant graphs
    So, WS
    DISCRETE MATHEMATICS, 2006, 306 (01) : 153 - 158
  • [37] Integral Cayley Graphs
    Guo, W.
    Lytkina, D., V
    Mazurov, V. D.
    Revin, D. O.
    ALGEBRA AND LOGIC, 2019, 58 (04) : 297 - 305
  • [38] On integral sum graphs
    Chen, ZB
    DISCRETE MATHEMATICS, 2006, 306 (01) : 19 - 25
  • [39] Integral unicyclic graphs
    Braga, Rodrigo O.
    Del-Vecchio, Renata R.
    Rodrigues, Virginia M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 281 - 300
  • [40] Sudoku Graphs are Integral
    Sander, Torsten
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
12345