The spectrum of the corona of two graphs

SIAM Journal on Discrete Mathematics

Volumn 21, Issue 1, 2007, Pages 47-56

  Barik, S ^a   Pati, S ^a   Sarma, B K ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

Adjacency matrix; Corona; Laplacian matrix; Property (R); Property (SR)

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; INFORMATION ANALYSIS; MATRIX ALGEBRA; SPECTRUM ANALYSIS;

ADJACENCY MATRIX; LAPLACIAN MATRIX; PROPERTY (SR);

GRAPH THEORY;

EID: 40449119370     PISSN: 08954801     EISSN: None     Source Type: Journal    
DOI: 10.1137/050624029     Document Type: Article

References (14)

1. R. B. BAPAT AND S. PATI, Algebraic connectivity and the characteristic set of a graph, Linear Multilinear Algebra, 45 (1998), pp. 247-273.
2. S. BARIK, M. NEUMANN, AND S. PATI, On nonsingular trees and a reciprocal eigenvalue property, Linear Multilinear Algebra, 54 (2006), pp. 453-465.
3. R. A. BRUALDI AND H. J. RYSER, Combinatorial Matrix Theory, Encyclopedia of Mathematics and its Applications, Cambridge University Press, Cambridge, UK, 1991.
4. D. M. CVETKOVIC, M. DOOB, AND H. SACHS, Spectra of Graphs, Academic Press, New York, 1980.
5. M. FIEDLER, Algebraic connectivity of graphs, Czechoslovak Math. J., 23 (1973), pp. 298-305.
6. M. FIEDLER, A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory, Czechoslovak Math. J., 23 (1975), pp. 619-633.
7. R. FRUCHT AND F. HARARY, On the corona of two graphs, Aequationes Math., 4 (1970), pp. 322-325.
8. R. GRONE AND R. MERRIS, Algebraic connectivity of trees, Czechoslovak Math. J., 37 (1987), pp. 660-670.
9. F. HARARY, Graph Theory, Addison-Wesley, Reading, MA, 1969.
10. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, MA, 1987.
11. S. KIRKLAND, Constructions for type I trees with nonisornorphic Peiron branches, Czechoslovak Math. J., 49 (1999), pp. 617-632.
12. S. KIRKLAND AND S. FALLAT, Perron components and algebraic connectivity for weighted graphs, Linear Multilinear Algebra, 44 (1998), pp. 131-148.
13. R. MERRIS, Laplacian matrices of graphs: A survey, Linear Algebra Appl., 197/198 (1994), pp. 143-176.
14. E. R. VAN DAM AND W. H. HAEMERS, Which graphs are determined by their spectrum?, Linear Algebra Appl., 373 (2003), pp. 241-272.