The path-index of a graph

被引：0
作者：
Xu, Leyou [1 ]
Zhou, Bo [1 ]
机构：
[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2024年 / 461卷
基金：
中国国家自然科学基金;
关键词：
Path-matrix; Path-index; Average connectivity; AVERAGE CONNECTIVITY; ENERGY;
D O I：
10.1016/j.amc.2023.128312
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For a graph, its path-index is the greatest eigenvalue of its path-matrix, whose (x, y)-entry for vertices x and y equals the connectivity of x and y if x not equal y and 0 otherwise. Some upper and lower bounds are established on the path-index over graphs with prescribed parameters, and those graphs that attain the bounds are also identified.
引用
收藏
页数：9
相关论文
共 16 条
  • [1] On edge-path eigenvalues of graphs
    Akbari, Saieed
    Azizi, Seyran
    Ghorbani, Modjtaba
    Li, Xueliang
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (15) : 2998 - 3008
  • [2] Akbari S, 2019, MATCH-COMMUN MATH CO, V81, P471
  • [3] Akbari S, 2019, MATCH-COMMUN MATH CO, V81, P465
  • [4] The average connectivity of a graph
    Beineke, LW
    Oellermann, OR
    Pippert, RE
    [J]. DISCRETE MATHEMATICS, 2002, 252 (1-3) : 31 - 45
  • [5] Bondy J.A., 2008, Graph Theory M
  • [6] Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
  • [7] Variations on a theorem of Ryser
    Cao, DS
    Chvatal, V
    Hoffman, AJ
    Vince, A
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 260 : 215 - 222
  • [8] Path matrix and path energy of graphs
    Ilic, Aleksandar
    Basic, Milan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 355 : 537 - 541
  • [9] Average connectivity and average edge-connectivity in graphs
    Kim, Jaehoon
    Suil, O.
    [J]. DISCRETE MATHEMATICS, 2013, 313 (20) : 2232 - 2238
  • [10] Menger K., 1927, Fundam. Math., V10, P96
12