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 条
  • [41] Relationship Between the Second Largest Adjacency and Signless Laplacian Eigenvalues of Graphs and Properties of Planar Graphs
    Manickam, Machasri
    Desikan, Kalyani
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (04): : 3004 - 3021
  • [42] The clique number and some Hamiltonian properties of graphs
    Li, Rao
    CONTRIBUTIONS TO MATHEMATICS, 2021, 4 : 20 - 22
  • [43] The chromatic number and some hamiltonian properties of graphs
    Li, Rao
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2018, 107 : 3 - 15
  • [44] The Nullity Conditions For Some Hamiltonian Properties Of Graphs
    Li, Rao
    APPLIED MATHEMATICS E-NOTES, 2019, 19 : 288 - 291
  • [45] Laplacian spread and some Hamiltonian properties of graphs
    Li, Rao
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (08): : 1487 - 1492
  • [46] The Topological Indices And Some Hamiltonian Properties Of Graphs
    Jahanbani, Akbar
    Sheikholeslami, Seyed Mahmoud
    APPLIED MATHEMATICS E-NOTES, 2023, 23 : 260 - 264
  • [47] On the two largest Q-eigenvalues of graphs
    Wang, JianFeng
    Belardo, Francesco
    Huang, QiongXiang
    Borovicanin, Bojana
    DISCRETE MATHEMATICS, 2010, 310 (21) : 2858 - 2866
  • [48] On the bounds for the largest Laplacian eigenvalues of weighted graphs
    Sorgun, Sezer
    Buyukkose, Serife
    DISCRETE OPTIMIZATION, 2012, 9 (02) : 122 - 129
  • [49] Harary index and some Hamiltonian properties of graphs
    Li, Rao
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (01) : 64 - 69
  • [50] On the sum of k largest distance eigenvalues of graphs
    Lin, Huiqiu
    DISCRETE APPLIED MATHEMATICS, 2019, 259 : 153 - 159
12345