On eccentricity matrices of wheel graphs

被引:0
|
作者
Jeyaraman, I. [1 ]
Divyadevi, T. [1 ]
机构
[1] Natl Inst Technol Tiruchirappalli, Dept Math, Tiruchirappalli 620015, Tamilnadu, India
关键词
Wheel graph; Fan graph; Eccentricity matrix; Distance matrix; Determinant; Inverse; DISTANCE MATRIX; EVEN NUMBER; INVERSE;
D O I
10.1007/s13226-024-00717-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The eccentricity matrix E(G) of a simple connected graph G is obtained from the distance matrix D(G) of G by retaining the largest distance in each row and column, and by defining the remaining entries to be zero. This paper focuses on the eccentricity matrix E(W-n) of the wheel graph W-n with n vertices. By establishing a formula for the determinant of E(W-n), we show that E(W-n) is invertible if and only if n not equivalent to 1 (mod 3). We determine the inertia of E(W-n) by obtaining the determinant and inertia of the eccentricity matrix of the fan graph. Further, we derive a formula for the inverse of E(W-n) by finding a vector w is an element of R-n and an nxn symmetric Laplacian-like matrix (L) over tilde of rank n - 1 such that E(W-n)(-1) = -1/2 (L) over tilde + 6/n - 1 ww '.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Spectra of eccentricity matrices of graphs
    Mahato, Iswar
    Gurusamy, R.
    Kannan, M. Rajesh
    Arockiaraj, S.
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 252 - 260
  • [2] On the spectral radius and the energy of eccentricity matrices of graphs
    Mahato, Iswar
    Gurusamy, R.
    Kannan, M. Rajesh
    Arockiaraj, S.
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (01): : 5 - 15
  • [3] The Distance Matrices of Some Graphs Related to Wheel Graphs
    Zhang, Xiaoling
    Song, Chengyuan
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [4] On the Eccentricity Matrices of Certain Bi-Block Graphs
    Divyadevi, T.
    Jeyaraman, I.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (03)
  • [5] On distance matrices of wheel graphs with an odd number of vertices
    Balaji, R.
    Bapat, R. B.
    Goel, Shivani
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (17): : 3370 - 3401
  • [6] On distance matrices of helm graphs obtained from wheel graphs with an even number of vertices
    Goel, Shivani
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 621 : 86 - 104
  • [7] On the Eccentricity Function in Graphs
    Alrasheed, Hend
    COMPLEX NETWORKS IX, 2018, : 3 - 13
  • [8] On Average Eccentricity of Graphs
    Kinkar Ch. Das
    A. Dilek Maden
    I. Naci Cangül
    A. Sinan Çevik
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2017, 87 : 23 - 30
  • [9] On Average Eccentricity of Graphs
    Das, Kinkar Ch.
    Maden, A. Dilek
    Cangul, I. Naci
    Cevik, A. Sinan
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2017, 87 (01) : 23 - 30
  • [10] Path eccentricity of graphs
    Gomez, Renzo
    Gutierrez, Juan
    DISCRETE APPLIED MATHEMATICS, 2023, 337 : 1 - 13