Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for subject:(signless Laplace matrix). Showing records 1 – 2 of 2 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Univerzitet u Beogradu

1. Koledin, Tamara D. Neke klase spektralno ograničenih grafova.

Degree: Matematički fakultet, 2014, Univerzitet u Beogradu

Matematika-Algebarska teorija grafova / Mathematics-Algebraic graph theory

Spektralna teorija grafova je grana matematike koja je nastala pedesetih godina pro²log veka i od tada se neprestano razvija. Njen zna£aj ogleda se u brojnim primenama, naro£ito u hemiji, zici, ra£unarstvu i drugim naukama. Grane matematike, kao ²to su linearna algebra i, posebno, teorija matrica imaju vaºnu ulogu u spektralnoj teoriji grafova. Postoje razli£ite matri£ne reprezentacije grafa. Najvi ²e su izu£avane matrica susedstva grafa i Laplasova (P.S. Laplace) matrica, a zatim i Zajdelova (J.J. Seidel) i takozvana nenegativna Laplasova matrica. Spektralna teorija grafova u su²tini uspostavlja vezu izmežu strukturalnih osobina grafa i algebarskih osobina njegove matrice, odnosno razmatra o kojim se strukturalnim osobinama (kao ²to su povezanost, bipartitnost, regularnost i druge) mogu dobiti informacije na osnovu nekih svojstava sopstvenih vrednosti njegove matrice. Veliki broj dosada²njih rezultata iz ovog ²irokog polja istraºivanja moºe se na¢i u slede¢im monograjama: [20], [21], [23] i [58]. Disertacija sadrºi originalne rezultate dobijene u nekoliko podoblasti spektralne teorije grafova. Ti rezultati izloºeni su u tri celine glave, od kojih je svaka podeljena na poglavlja, a neka od njih na potpoglavlja. Na po£etku svake glave, u posebnom poglavlju, formulisan je problem koji se u toj glavi razmatra, kao i postoje¢i rezultati koji se odnose na zadati problem, a neophodni su za dalja razmatranja. U ostalim poglavljima predstavljeni su originalni rezultati, koji se nalaze i u radovima [3], [4], [47], [48], [49], [50], [51] i [52]. U prvoj glavi razmatra se druga sopstvena vrednost regularnih grafova. Postoji dosta rezultata o grafovima £ija je druga po veli£ini sopstvena vrednost ograni£ena odozgo nekom (relativno malom) konstantom. Posebno, druga sopstvena vrednost ima zna£ajnu ulogu u odreživanju strukture regularnih grafova. Poznata je karakterizacija regularnih grafova koji imaju samo jednu pozitivnu sopstvenu vrednost (videti [20]), a razmatrani su i regularni grafovi sa osobinom 2 ≤ 1 (videti [64]). U okviru ove disertacije pro²iruju se rezultati koji se nalaze u radu [64], a predstavljaju se i neki op²ti rezultati koji se odnose na vezu odreženih spektralnih i strukturalnih osobina regularnih nebipartitnih grafova bez trouglova...

Advisors/Committee Members: Stanić, Zoran. 1975-.

Subjects/Keywords: adjacency matrix; signless Laplace matrix; graph spectrum; signless La- place spectrum; second largest eigenvalue; regular graph; bipartite graph; nested graph; balanced incomplete block design; partially balanced incomplete block de- sign

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Koledin, T. D. (2014). Neke klase spektralno ograničenih grafova. (Thesis). Univerzitet u Beogradu. Retrieved from https://fedorabg.bg.ac.rs/fedora/get/o:7048/bdef:Content/get

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Koledin, Tamara D. “Neke klase spektralno ograničenih grafova.” 2014. Thesis, Univerzitet u Beogradu. Accessed August 08, 2020. https://fedorabg.bg.ac.rs/fedora/get/o:7048/bdef:Content/get.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Koledin, Tamara D. “Neke klase spektralno ograničenih grafova.” 2014. Web. 08 Aug 2020.

Vancouver:

Koledin TD. Neke klase spektralno ograničenih grafova. [Internet] [Thesis]. Univerzitet u Beogradu; 2014. [cited 2020 Aug 08]. Available from: https://fedorabg.bg.ac.rs/fedora/get/o:7048/bdef:Content/get.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Koledin TD. Neke klase spektralno ograničenih grafova. [Thesis]. Univerzitet u Beogradu; 2014. Available from: https://fedorabg.bg.ac.rs/fedora/get/o:7048/bdef:Content/get

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

2. Koledin Tamara. Some classes of spectrally constrained graphs.

Degree: PhD, Mathematics, 2013, University of Belgrade

Spectral graph theory is a branch of mathematics that emerged more than sixty years ago, and since then has been continuously developing. Its importance is reflected in many interesting and remarkable applications, esspecially in chemistry, physics, computer sciences and other. Other areas of mathematics, like linear algebra and matrix theory have an important role in spectral graph theory. There are many different matrix representations of a given graph. The ones that have been studied the most are the adjacency matrix and the Laplace matrix, but also the Seidel matrix and the so-called signless Laplace matrix. Basically, the spectral graph theory establishes the connection between some structural properties of a graph and the algebraic properties of its matrix, and considers structural properties that can be described using the properties of the eigenvalues of its matrix. Systematized former results from this vast field of algebraic graph theory can be found in the following monographs: [20], [21], [23] i [58]. This thesis contains original results obtained in several subfields of the spectral graph theory. Those results are presented within three chapters. Each chapter is divided into sections, and some sections into subsections. At the beginning of each chapter (in an appropriate sections), we formulate the problem considered within it, and present the existing results related to this problem, that are necessary for further considerations. All other sections contain only original results. Those results can also be found in the following papers: [3], [4], [47], [48], [49], [50], [51] and [52]. In the first chapter we consider the second largest eigenvalue of a regular graph. There are many results concerning graphs whose second largest eigenvalue is upper bounded by some (relatively small) constant. The second largest eigenvalue plays an important role in determining the structure of regular graphs. There is a known characterization of regular graphs with only one positive eigenvalue (see [20]), and regular graphs with the property λ2 ≤ 1 have also been considered (see [64]). Within this thesis we extend the results given in [64], and we also present some general results concerning the relations between some structural and spectral properties of regular triangle-free graphs. Connected regular graphs with small number of distinct eigenvalues have been extensively studied, since they usually have an interesting (combinatorial) structure. Van Dam and Spence considered the problem of determining the structure of connected regular graphs with exactly four distinct eigenvalues, and they achieved important results presented in papers [27] and [32]. All connected regular bipartite graphs with exactly four distinct eigenvalues are characterized as the incidence graphs of balanced incomplete block designs (see monograph [20]). There are also results concerning regular bipartite graphs with exactly five distinct eigenvalues (see [33]). In this thesis, in the second chapter, we consider regular bipartite graphs with three…

Subjects/Keywords: adjacency matrix; signless Laplace matrix; graph spectrum; signless Laplace spectrum; second largest eigenvalue; regular graph; bipartite graph; nested graph; balanced incomplete block design; partially balanced incomplete block design; matrica susedstva grafa; nenegativna Laplasova matrica grafa; spektar grafa; nenegativni Laplasov spektar grafa; druga sopstvena vrednost; regularan graf; bipartitni graf; ugnežđeni graf; uravnotežena nekompletna blok-šema; delimično uravnotežena nekompletna blok-šema

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Tamara, K. (2013). Some classes of spectrally constrained graphs. (Doctoral Dissertation). University of Belgrade. Retrieved from http://dx.doi.org/10.2298/BG20130708KOLEDIN ; http://eteze.bg.ac.rs/application/showtheses?thesesId=752 ; https://fedorabg.bg.ac.rs/fedora/get/o:7048/bdef:Content/get ; http://vbs.rs/scripts/cobiss?command=SEARCH&base=99999&select=ID=44728079

Chicago Manual of Style (16th Edition):

Tamara, Koledin. “Some classes of spectrally constrained graphs.” 2013. Doctoral Dissertation, University of Belgrade. Accessed August 08, 2020. http://dx.doi.org/10.2298/BG20130708KOLEDIN ; http://eteze.bg.ac.rs/application/showtheses?thesesId=752 ; https://fedorabg.bg.ac.rs/fedora/get/o:7048/bdef:Content/get ; http://vbs.rs/scripts/cobiss?command=SEARCH&base=99999&select=ID=44728079.

MLA Handbook (7th Edition):

Tamara, Koledin. “Some classes of spectrally constrained graphs.” 2013. Web. 08 Aug 2020.

Vancouver:

Tamara K. Some classes of spectrally constrained graphs. [Internet] [Doctoral dissertation]. University of Belgrade; 2013. [cited 2020 Aug 08]. Available from: http://dx.doi.org/10.2298/BG20130708KOLEDIN ; http://eteze.bg.ac.rs/application/showtheses?thesesId=752 ; https://fedorabg.bg.ac.rs/fedora/get/o:7048/bdef:Content/get ; http://vbs.rs/scripts/cobiss?command=SEARCH&base=99999&select=ID=44728079.

Council of Science Editors:

Tamara K. Some classes of spectrally constrained graphs. [Doctoral Dissertation]. University of Belgrade; 2013. Available from: http://dx.doi.org/10.2298/BG20130708KOLEDIN ; http://eteze.bg.ac.rs/application/showtheses?thesesId=752 ; https://fedorabg.bg.ac.rs/fedora/get/o:7048/bdef:Content/get ; http://vbs.rs/scripts/cobiss?command=SEARCH&base=99999&select=ID=44728079

.