Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ NaRDuS - Nacionalni ...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
addClaim

Neki doprinosi spektralnoj teoriji grafova

Authors: Damnjanović, Ivan G.;

Neki doprinosi spektralnoj teoriji grafova

Abstract

The doctoral dissertation deals with solving three concrete scientific problems from the field of spectral graph theory. First of all, let a nut graph represent a nontrivial simple graph whose adjacency matrix has a one dimensional null space all of whose nonzero members contain no zero elements. The first resolved scientific problem is the circulant nut graph existence problem which is connected to determining all the pairs (n, d), n E N, d E N0 for which there exists a d-regular circulant nut graph of order n. Furthermore, let a balanced tree be a rooted tree all of whose vertices from the same level have an equal number of children. Also, for any d, k E N, d > 2, let the Bethe tree Bd, k represent a balanced tree with k levels such that all of its vertices outside the last level have exactly d - 1 children, and let the dendrimer Dd, k be a balanced tree with k levels such that all of its vertices outside the last level are of degree d. The second scientific problem that the dissertation deals with is the spectral analysis of balanced trees with a special focus on computing the energy of Bethe trees and approximating the energy of dendrimers. Finally, the goal of the third part of the doctoral dissertation is to determine the energy of the newly introduced martini graphs for the purpose of disproving a conjecture previously disclosed by Akbari et al.

Country
Serbia
Keywords

spectrum, characteristic polynomial, graph energy, nut graph, circulant graph, cyclotomic polynomial, balanced tree, Bethe tree, dendrimer, martini graph, spektar, karakteristični polinom, energija grafa, matičan graf, cirkulantan graf, ciklotomičan polinom, balansirano stablo, Bete stablo, dendrimer, martini graf

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 123
    download downloads 74
  • 123
    views
    74
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
123
74
Green