On the eccentricity matrix of graphs and its applications to the boiling point of hydrocarbons

被引:37
作者
Wang, Jianfeng [1 ]
Lei, Xingyu [1 ]
Wei, Wei [2 ]
Luo, Xiaobing [3 ]
Li, Shuchao [2 ]
机构
[1] Shandong Univ Technol, Sch Math & Stat, Zibo 255049, Peoples R China
[2] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
[3] Wuhan Polytech Univ, Sch Comp Technol & Software Engn, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金;
关键词
Eccentricity matrix; Spectral radius; Least eigenvalue; Spectral determination; D-MAX;
D O I
10.1016/j.chemolab.2020.104173
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The eccentricity matrix E(G) of a graph G is derived from the distance matrix by keeping for each row and each column only the largest distances and leaving zeros in the remaining ones. The E-eigenvalues of a graph G are those of its eccentricity matrix E(G). The E-spectrum of the graph G is the multiset of its E-eigenvalues, where the maximum modulus is called the E-spectral radius of G. In this paper, we characterize the graphs whose E-spectral radius attains the minimum (resp. the second minimum) value and the graphs maximizing the least and the second least E-eigenvalues. As a by-product, the graphs with xi(G) = diam(G) or zeta(G) =-diam(G) for diam(G) is an element of {1, 2} are identified, where diam(G) denotes the diameter of G. Furthermore, we determine the graphs other than K-1,K-n1,K-...,K-n6 (n(i) >= 2, i is an element of {1, ..., 6}) whose least E-eigenvalue is equal to -2 root 2 . Additionally, the E-spectral determination of graphs is investigated. At last some numerical results are discussed, in which the linear models for the E-spectral radius (resp. E-energy) are better than or as good as the models corresponding to the spectral radius (resp. energy) in terms of some parameters.
引用
收藏
页数:15
相关论文
共 20 条
[1]  
[Anonymous], 1973, New Directions in the Theory of Graphs
[2]  
Ashrafi A.R., 2010, NOVEL MOL STRUCTURE, P183
[3]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[4]   The Uniqueness of DMAX-Matrix Graph Invariants [J].
Dehmer, Matthias ;
Shi, Yongtang .
PLOS ONE, 2014, 9 (01)
[5]  
Haemers W.H., SPECTRAL CHARACTERIZ
[6]  
Horn R.A., 2013, Matrix Analysis, V2nd
[7]  
Mahato I., ARXIV190905609V1S
[8]   Spectra of eccentricity matrices of graphs [J].
Mahato, Iswar ;
Gurusamy, R. ;
Kannan, M. Rajesh ;
Arockiaraj, S. .
DISCRETE APPLIED MATHEMATICS, 2020, 285 :252-260
[9]   Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons [J].
Ramane, Harishchandra S. ;
Yalnaik, Ashwini S. .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) :609-627
[10]  
Randic M, 2013, MATCH-COMMUN MATH CO, V70, P239