| 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 |