SPEKTRALNE OSOBINE NEKIH KLASA GRAFOVA

eBiblioteka

 
 

SPEKTRALNE OSOBINE NEKIH KLASA GRAFOVA

Show simple item record

dc.contributor.advisor Petrović, Miroslav
dc.contributor.author Borovićanin, Bojana
dc.date.accessioned 2011-12-05T09:22:23Z
dc.date.available 2011-12-05T09:22:23Z
dc.date.issued 2008
dc.identifier.uri http://hdl.handle.net/123456789/1834
dc.description.abstract Different spectral characterizations of certain classes of graphs are considered in this dissertation. The large number of papers concerning this topic, indicates that problems of this kind are very interesting in spectral graph theory. This dissertation, beside Preface and References with 46 items, consists of two chapters: 1. Harmonic graphs, 2. Graphs with maximal index. Harmonic graphs are introduced and studied in details in Chapter 1. This chapter consists of four sections. In section 1.1 the definition of harmonic graphs, as well as their basic properties, are given. Harmonic trees are discussed in section 1.2. In section 1.3 we characterize harmonic graphs with small number of cycles; in particular, all unicyclic, bicyclic, tricyclic and tetracyclic graphs are determined. Finally, in section 1.4, we determine all connected 3-harmonic graphs with integral spectrum. The solution of maximal index problem in certain classes of graphs is given in Chapter 2. This chapter consists of four sections. In sections 2.1 and 2.2 we review some results related to the index of a graph. The emphasis is on graphs with given number of both vertices and edges; in particular we discuss graphs having the fixed number of pendant edges, too. In section 2.3 we give the solution of maximal index problem in the class of connected tricyclic graphs with n vertices and k pendant edges. Finally, in section 2.4, we determine graphs with maximal index among all connected cactuses with n vertices. en_US
dc.description.provenance Submitted by Slavisha Milisavljevic (slavisha) on 2011-12-05T09:22:23Z No. of bitstreams: 1 disertacija_Bojana Borovicanin.pdf: 1939152 bytes, checksum: 78a5214bc9275bdf3f5fba013a63d086 (MD5) en
dc.description.provenance Made available in DSpace on 2011-12-05T09:22:23Z (GMT). No. of bitstreams: 1 disertacija_Bojana Borovicanin.pdf: 1939152 bytes, checksum: 78a5214bc9275bdf3f5fba013a63d086 (MD5) Previous issue date: 2008 en
dc.language.iso sr en_US
dc.publisher Kragujevac, Serbia en_US
dc.title SPEKTRALNE OSOBINE NEKIH KLASA GRAFOVA en_US
mf.author.birth-date 1973
mf.author.birth-place Kragujevac en_US
mf.author.birth-country Yugoslavia en_US
mf.author.citizenship Serbian en_US
mf.author.nationality Serbian en_US
mf.subject.area Mathematics en_US
mf.subject.keywords Spectra of graphs; harmonic graphs; integral graphs; spectral radius (graph index) en_US
mf.subject.subarea Graph Theory en_US
mf.contributor.committee Petrović, Miroslav
mf.contributor.committee Cvetković, Dragoš
mf.contributor.committee Gutman, Ivan
mf.contributor.committee Lepović, Mirko
mf.university.faculty Prirodno-matematički fakultet en_US
mf.document.references 46 en_US
mf.document.pages 104 en_US
mf.document.location Faculty of Science and Mathematics, University of Kragujevac, Serbia en_US
mf.document.genealogy-project No en_US

Files in this item

Files Size Format View
disertacija_Bojana Borovicanin.pdf 1.939Mb PDF View/Open

This item appears in the following Collection(s)

Show simple item record