Largest and smallest eigenvalues of matrices and some Hamiltonian properties of graphs

被引：0
|
作者：
Li, Rao [1 ]
机构：
[1] Univ South Carolina Aiken, Dept Comp Sci Engn & Math, Aiken, SC 29801 USA
来源：
CONTRIBUTIONS TO MATHEMATICS | 2024年 / 10卷
关键词：
matrix; largest eigenvalue; Hamiltonian graph; traceable graph;
D O I：
10.47443/cm.2024.051
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G ( V, E) be a graph. Define M(G; alpha, /3) : alpha D + /3A, where D and A are the diagonal matrix and adjacency matrix of G , respectively, and alpha , /3 , are real numbers such that ( alpha, /3) 6 (0 , 0) . Using the largest and smallest eigenvalues of M(G; alpha, /3) with alpha >= /3 > 0 , sufficient conditions for the Hamiltonian and traceable graphs are presented.
引用
收藏
页码：34 / 39
页数：6
相关论文
共 50 条
  • [31] Some Properties of Eigenvalues and Eigenvectors of Wilkinson Matrices
    吴笑千
    陈德强
    JournalofDonghuaUniversity(EnglishEdition), 2011, 28 (02) : 145 - 148
  • [32] EIGENVALUES OF SYMMETRICAL MATRICES AND GRAPHS
    BASS, H
    ESTES, DR
    GURALNICK, RM
    JOURNAL OF ALGEBRA, 1994, 168 (02) : 536 - 567
  • [33] EIGENVALUES OF MATRICES WITH TREE GRAPHS
    JEFFRIES, C
    VANDENDRIESSCHE, P
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 101 : 109 - 120
  • [34] SOME PROPERTIES OF GENERALIZED DISTANCE EIGENVALUES OF GRAPHS
    Ma, Yuzheng
    Shao, Yanling
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2024, 74 (01) : 1 - 15
  • [35] Some properties of generalized distance eigenvalues of graphs
    Yuzheng Ma
    Yanling Shao
    Czechoslovak Mathematical Journal, 2024, 74 : 1 - 15
  • [36] Brouwer's conjecture for the sum of the k largest Laplacian eigenvalues of some graphs
    Wang, Ke
    Lin, Zhen
    Zhang, Shumin
    Ye, Chengfu
    OPEN MATHEMATICS, 2024, 22 (01):
  • [37] Limiting statistics of the largest and smallest eigenvalues in the correlated Wishart model
    Wirtz, Tim
    Kieburg, Mario
    Guhr, Thomas
    EPL, 2015, 109 (02)
  • [38] Bounds for the largest and the smallest Aα eigenvalues of a graph in terms of vertex degrees
    Wang, Sai
    Wong, Dein
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 590 : 210 - 223
  • [39] Hamiltonian s-properties and eigenvalues of k-connected graphs
    Liu, Ruifang
    Lai, Hong-Jian
    Li, Rao
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [40] On the smallest eigenvalues of covariance matrices of multivariate spatial processes
    Bachoc, Franois
    Furrer, Reinhard
    STAT, 2016, 5 (01): : 102 - 107
12345