Приказ основних података о дисертацији

About P-vertices of some trees

dc.contributor.advisorLipkovski, Aleksandar
dc.contributor.otherFonseca, Carlos Martins da
dc.contributor.otherKalajdžić, Gojko
dc.contributor.otherČukić, Ljubomir
dc.creatorErić, Aleksandra
dc.date.accessioned2016-01-05T12:39:36Z
dc.date.available2016-01-05T12:39:36Z
dc.date.available2020-07-03T08:38:54Z
dc.date.issued2013-03-29
dc.identifier.urihttps://nardus.mpn.gov.rs/handle/123456789/2844
dc.identifier.urihttp://eteze.bg.ac.rs/application/showtheses?thesesId=1331
dc.identifier.urihttps://fedorabg.bg.ac.rs/fedora/get/o:8411/bdef:Content/download
dc.identifier.urihttp://vbs.rs/scripts/cobiss?command=DISPLAY&base=70036&RID=45438991
dc.description.abstractOva doktorska disertacija izučava P-temena i P-skupove nekih nesingularnih acikličnih matrica i takođe nekih singularnih acikličnih matrica. Ranije je pokazano da svaka singularna aciklična matrica reda n ima najviše n ¡ 2 P- temena. Takođe je pokazano da ovo ne važi za nesingularne aciklične matrice, i to konstrukcijom takvih matrica čiji pridruženi graf T ima n ¡ 1 ili n P-temena (ove matrica i dostižu maksimalnu veliqinu P-skupa među acikličnim nesingularnim matricama čiji je graf T). U ovoj tezi je data klasifikacija stabala za koje postoji nesingularna matrica čije je svako teme P-teme. Posebno, pokazano je da ova stabla moraju imati paran broj temena. Oba rezultata daju odgovor na otvoreno pitanje koje su postavili I.-J. Kim i B.L. Shader. Na kraju, izvršena je i klasifikacija stabala sa ograničenim P-skupom. Takođe je pokazano da su dvostruke zvezde DSn sa n temena primer stabala takvih da svaka nesingularna matrica A čiji je graf DSn ima najvixe n¡2 P-temena. Ovaj primer obezbeđuje pozitivan odgovor na još jedno pitanje koje su nedavno otvorili Kim i Shader. Nedavno je izvršena klasifikacija stabala za koje svaka pridružena aciklična matrica ima različite sopstvene vrednosti kada su dijagonalni elementi različiti. U ovom radu data je analiza maksimalnog broja različitih dijagonalnih elemenata i njihov položaj koji je neophodan da sačuva traženu višestrukost...sr
dc.description.abstractThis thesis concerns P-vertices and P-set of non-singular acyclic matrices A and also singular acyclic matrices. It was shown that each singular matrix of order n has at most n ¡ 2 P-vertices. Also, it is shown that this does not hold for non-singular acyclic matrices by constructing non-singular acyclic matrices whose graphs are T having n¡1 ( or n) P-vertices. These matrices also achieve maximum size of P-set over non-singular acyclic matrices whose graphs are T. In this thesis, there is classi¯cation of the trees for which there is non- singular matrix where each vertex is P-vertex. In particular, it is shown that such trees have an even number of vertices. Both results provide answer to questions proposed by I.-J. Kim and B. L. Shader. In the end, related classi¯cations on non-singular trees with the size of a P-set bounded are addressed. Also, it is shown that double star DSn with n vertices, is an example of a tree such that, for each non-singular matrix A whose graph is DSn the number of P-vertices of A is less than n¡2. This example provides a positive answer to a question proposed recently by Kim and Shader. A recent classi¯cation of those trees for which each of associated acyclic matrices has distinct eigenvalues whenever the diagonal entries are distinct was established. Here is analyze of maximum number of distinct diagonal entries, and corresponding location, in order to preserve that multiplicity characterization. Recently, the multiplicities of eigenvalues of ©-binary tree was analyzed. This paper carry this discussion forward extending their results to larger family of trees, namely, the wide double path, a tree consisting of two paths that are joined by another path...en
dc.formatapplication/pdf
dc.languagesr
dc.publisherУниверзитет у Београду, Математички факултетsr
dc.rightsopenAccessen
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/
dc.sourceУниверзитет у Београдуsr
dc.subjectgrafsr
dc.subjectgraphen
dc.subjectacikliqna matricasr
dc.subjectsopstvena vrednostsr
dc.subjectvixestrukostsr
dc.subjectduple zvezdesr
dc.subjectP-temesr
dc.subjectP-skupsr
dc.subjectstablasr
dc.subjectdvostruke zvezdesr
dc.subjectacyclic matrixen
dc.subjecteigenvalueen
dc.subjectmultiplicityen
dc.subjectP-vertexen
dc.subjectP-seten
dc.subjecttreeen
dc.subjectdouble staren
dc.titleО P-теменима неких стабалаsr
dc.titleAbout P-vertices of some treesen
dc.typedoctoralThesisen
dc.rights.licenseBY-NC
dcterms.abstractЛипковски, Aлександар; Фонсеца, Царлос Мартинс да; Чукић, Љубомир; Калајджић, Гојко; Ерић, Aлександра; O P-temenima nekih stabala;
dc.identifier.fulltexthttps://nardus.mpn.gov.rs/bitstream/id/6627/Disertacija.pdf
dc.identifier.fulltexthttp://nardus.mpn.gov.rs/bitstream/id/6627/Disertacija.pdf
dc.identifier.rcubhttps://hdl.handle.net/21.15107/rcub_nardus_2844


Документи за докторску дисертацију

Thumbnail

Ова дисертација се појављује у следећим колекцијама

Приказ основних података о дисертацији