Some spectral invariants of the neighborhood corona of graphs

被引:8
作者
Yang, Yujun [1 ]
Rosenfeld, Vladimir R. [2 ]
机构
[1] Yantai Univ, Sch Math & Informat Sci, Yantai 264005, Shandong, Peoples R China
[2] Ariel Univ, Dept Comp Sci & Math, IL-40700 Ariel, Israel
基金
中国国家自然科学基金;
关键词
Neighborhood corona; Splitting graph; Golden ratio; HOMO-LUMO gap (HOMO-LUMO separation); Resistance distance; Kirchhoff index; RESISTANCE DISTANCES; KIRCHHOFF INDEX; WIENER; POLYNOMIALS;
D O I
10.1016/j.dam.2018.03.052
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given two graphs, G(1) with vertices {v(1), v(2),., v(n)} and G(2), the neighborhood corona, G(1) * G(2), is the graph obtained by taking n copies of G(2) and joining by an edge each neighbor of v(i), in G(1), to every vertex of the ith copy of G(2). A special instance G(1) * K-1 of the neighborhood corona is called the splitting graph of G1 and has a property that its spectrum consists of all eigenvalues phi lambda and -phi(-1)lambda, where phi = (1 +root 5)/2 is the golden ratio and lambda is an arbitrary eigenvalue of G(1). In this paper, various spectra invariants of the neighborhood corona of graphs are studied. First, the condition number, the inertia, and the HOMO-LUMO gap of the s-fold splitting graphs are investigated, some of which turn out to have the golden-ratio scaling with the corresponding invariants of the original graph. Then, resistance distances and the Kirchhoff index of the neighborhood corona graph G(1) * G(2) are computed, with explicit expressions being obtained, which extends the previously known result. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:300 / 308
页数:9
相关论文
共 21 条
[1]   Integral inequalities for self-reciprocal polynomials [J].
Alzer, Horst .
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2010, 120 (02) :131-137
[2]   RESISTANCE DISTANCES ON NETWORKS [J].
Carmona, A. ;
Encinas, A. M. ;
Mitjana, M. .
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2017, 11 (01) :136-147
[3]  
Cvetkovi D. M., 1978, Publikacije Elektrotehnickog Fakulteta, Serija Matematika i Fizika, V602, P111
[4]  
Dias JR, 2004, CROAT CHEM ACTA, V77, P325
[5]  
Ghosh P., 2015, PRAJNAN SADHONA, V2, P47
[6]  
Gopalapillai I, 2011, KRAGUJEV J MATH, V35, P493
[7]   The quasi-Wiener and the Kirchhoff indices coincide [J].
Gutman, I ;
Mohar, B .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1996, 36 (05) :982-985
[8]   RESISTANCE DISTANCE [J].
KLEIN, DJ ;
RANDIC, M .
JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) :81-95
[9]  
Klein DJ, 1997, MATCH-COMMUN MATH CO, P7
[10]  
Liu J., 2015, ARXIV150307842V1MATH, V8