On the spectra and the Laplacian spectra of graphs

dc.contributor.authorBarik, Sasmita
dc.date.accessioned2015-09-16T05:44:42Z
dc.date.accessioned2023-10-20T12:30:32Z
dc.date.available2015-09-16T05:44:42Z
dc.date.available2023-10-20T12:30:32Z
dc.date.issued2006
dc.descriptionSupervisor: Sukanta Patien_US
dc.description.abstractThroughout all graphs are assumed to be simple. Let A(G) and L(G) denote the adjacency and the Laplacian matrix corresponding to a graph G, respectively. The second smallest eigen- value of L(G) is called the algebraic connectivity of G and is denoted by a(G). A corresponding eigenvector is called a Fiedler vector of G. The study of spectral integral variations in graphs has been a subject of interest in the past few years (see Fan [21, 22, 23], Kirkland [46] and So [65]). We say that the spectral integral variation occurs in one place by adding an edge e 2 G if (i) L(G) and L(G + e) have exactly n-1 eigenvalues in common and (ii) if उ is the other eigenvalue of L(G), then उ+2 is the other eigenvalue of L(G + e). We supply a characterization of connected graphs in which spectral integral variation occurs in one place by adding an edge where the changed eigenvalue is the algebraic connectivity. The results proved for that purpose suggest methods to construct graphs for which such variation occurs and also to construct graphs for which such variation never occurs. An argument showing that such a variation can never occur for the Laplacian spectral radius is supplied. Graphs with integer Laplacian spectrum has been a subject of study for many researchers, see, for example, Grone and Merris [34] and Grone, Merris and Sunder [33]. Probably the most common example is the star on n >= 3 vertices with Laplacian eigenvalues 0, 1 (multiplicity n - 2), and n. The characterization of trees with 1 as a Laplacian eigenvalue is rather difficult. It is known that the star is the only tree with algebraic connectivity 1. We take up the problem of characterizing trees that have 1 as the third smallest Laplacian eigenvalue. ...en_US
dc.identifier.otherROLL NO.02612303
dc.identifier.urihttps://gyan.iitg.ac.in/handle/123456789/93
dc.language.isoenen_US
dc.relation.ispartofseriesTH-0374;
dc.subjectMATHEMATICSen_US
dc.titleOn the spectra and the Laplacian spectra of graphsen_US
dc.typeThesisen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
TH-374_02612303.pdf
Size:
4.5 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description: