Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8941825 | Discrete Applied Mathematics | 2018 | 9 Pages |
Abstract
Given two graphs, G1 with vertices {v1,v2,â¦,vn} and G2, the neighborhood corona, G1âG2, is the graph obtained by taking n copies of G2 and joining by an edge each neighbor of vi, in G1, to every vertex of the ith copy of G2. A special instance G1âK1 of the neighborhood corona is called the splitting graph of G1 and has a property that its spectrum consists of all eigenvalues Ïλ and âÏâ1λ, where Ï=(1+5)â2 is the golden ratio and λ is an arbitrary eigenvalue of G1. 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 G1âG2 are computed, with explicit expressions being obtained, which extends the previously known result.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Yujun Yang, Vladimir R. Rosenfeld,