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 条
  • [1] On spectral integral variations of graphs
    Fan, YZ
    LINEAR & MULTILINEAR ALGEBRA, 2002, 50 (02): : 133 - 142
  • [2] Spectral integral variations and Laplacian integral graphs
    Wang, Yi
    Fan, Yi-Zheng
    ADVANCES IN MATRIX THEORY AND APPLICATIONS, 2006, : 300 - 303
  • [3] Spectral integral variations of degree maximal graphs
    Fan, YZ
    LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (02): : 147 - 154
  • [4] On algebraic connectivity and spectral integral variations of graphs
    Barik, S
    Pati, S
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 397 : 209 - 222
  • [5] Integral mixed circulant graphs
    Kadyan, Monu
    Bhattacharjya, Bikash
    DISCRETE MATHEMATICS, 2023, 346 (01)
  • [6] Integral mixed unit interval graphs
    Le, Van Bang
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1028 - 1036
  • [7] Some families of integral mixed graphs
    Andrade, Enide
    Bonifacio, Andrea Soares
    Robbiano, Maria
    Rodriguez, Jonnathan
    Tapia, Katherine
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 641 (48-66) : 48 - 66
  • [8] On the complexity of variations of mixed domination on graphs
    Lee, Chuan-Min
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (11) : 1937 - 1963
  • [9] The spectral distribution of random mixed graphs
    Hu, Dan
    Li, Xueliang
    Liu, Xiaogang
    Zhang, Shenggui
    Linear Algebra and Its Applications, 2017, 519 : 343 - 365
  • [10] The spectral distribution of random mixed graphs
    Hu, Dan
    Li, Xueliang
    Liu, Xiaogang
    Zhang, Shenggui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 519 : 343 - 365
12345