On nested split graphs whose second largest eigenvalue is less than 1

被引：22
|
作者：
Stanic, Zoran [1 ]
机构：
[1] Univ Belgrade, Fac Math, Belgrade 11000, Serbia
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2009年 / 430卷 / 8-9期
关键词：
Nested split graphs; Adjacency matrix; Second largest eigenvalue; Divisor technique;
D O I：
10.1016/j.laa.2008.11.026
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We determine all nested split graphs (i.e. graphs having no induced subgraphs equal to 2K(2), P-4 or C-4) having the second largest eigen-value less than 1 and give some data and observations regarding obtained results. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码：2200 / 2211
页数：12
相关论文
共 50 条
  • [1] Spectral characterization of graphs whose second largest eigenvalue is less than 1
    Liu, Fenjin
    Huang, Qiongxiang
    Wang, Jianfeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (02) : 381 - 393
  • [2] The Complete Classification of Graphs whose Second Largest Eigenvalue of the Eccentricity Matrix is Less Than 1
    Wang, Jian Feng
    Lei, Xing Yu
    Li, Shu Chao
    Stanic, Zoran
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2024, 40 (07) : 1741 - 1766
  • [3] The Complete Classification of Graphs Whose Second Largest Eigenvalue of the Eccentricity Matrix is Less than 1
    Jian Feng WANG
    Xing Yu LEI
    Shu Chao LI
    Zoran STANI
    ActaMathematicaSinica,EnglishSeries, 2024, (07) : 1741 - 1766
  • [4] Graphs with second largest eigenvalue less than 1/2
    Wu, Xiaoxia
    Qian, Jianguo
    Peng, Haigen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 665 : 339 - 353
  • [5] Planar Graphs whose Second Largest Eigenvalue Smaller than ■
    Zihao GENG
    Jiming GUO
    Journal of Mathematical Research with Applications, 2024, 44 (01) : 1 - 6
  • [6] On graphs whose second largest eigenvalue is at most 1
    Liu, Muhuo
    Chen, Chaohui
    Stanic, Zoran
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 97
  • [7] Graphs for which the second largest distance eigenvalue is less than-1 2
    Guo, Haiyan
    Zhou, Bo
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [8] On bicyclic graphs whose second largest eigenvalue does not exceed 1
    Guo, SG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 407 : 201 - 210
  • [9] Characterization of Outerplanar Graphs Whose Second Largest Eigenvalue is at Most 1
    Shuchao Li
    Wanting Sun
    Results in Mathematics, 2023, 78
  • [10] Characterization of Outerplanar Graphs Whose Second Largest Eigenvalue is at Most 1
    Li, Shuchao
    Sun, Wanting
    RESULTS IN MATHEMATICS, 2023, 78 (03)
12345