prikaz prve stranice dokumenta Udaljenost otpora u grafovima
  Download
PDF 7.43 MB
undergraduate thesis
Udaljenost otpora u grafovima
2023. urn:nbn:hr:126:452939
Kerep, Lucija
Josip Juraj Strossmayer University of Osijek
School of Applied Mathematics and Informatics

Cite this document

Kerep, L. (2023). Udaljenost otpora u grafovima (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:452939

Kerep, Lucija. "Udaljenost otpora u grafovima." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, 2023. https://urn.nsk.hr/urn:nbn:hr:126:452939

Kerep, Lucija. "Udaljenost otpora u grafovima." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, 2023. https://urn.nsk.hr/urn:nbn:hr:126:452939

Kerep, L. (2023). 'Udaljenost otpora u grafovima', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, accessed 22 January 2025, https://urn.nsk.hr/urn:nbn:hr:126:452939

Kerep L. Udaljenost otpora u grafovima [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics; 2023 [cited 2025 January 22] Available at: https://urn.nsk.hr/urn:nbn:hr:126:452939

L. Kerep, "Udaljenost otpora u grafovima", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, Osijek, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:126:452939

Please login to the repository to save this object to your list.
Metadata
TitleUdaljenost otpora u grafovima
Title (english)Resistance Distance In Graphs
AuthorLucija Kerep
MentorSnježana Majstorović Ergotić (mentor)
GranterJosip Juraj Strossmayer University of Osijek
School of Applied Mathematics and Informatics
Osijek
Defense date and country2023-09-29, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Discrete and Combinatorial Mathematics
Abstract
U ovome radu definirana je otporna udaljenost između dva vrha u grafu G kao ukupan otpor između dvije točke strujnog kruga reprezentiranog pomoću G, pri čemu su svim bridovima od G priduženi otpornici jediničnog otpora. Navedeni su različite formule za računanje otporne udaljenosti. Posebno je iskazana i dokazana tvrdnja o računanju otporne udaljenosti pomoću determinanti podmatrica Laplaceove matrice grafa G. Definiran je Kirchhoffov indeks kao suma otpornih udaljenosti među svim vrhovima grafa G.
Abstract (english)
In this paper, resistance distance between two vertices of a graph G is defined. It is calculated as a total resistance in an electrical cicuit represented by a graph G, such that the resistance of any edge of G is unity. Several formulas for calucating resistance distance are given. Specially, a theorem is presented that demonstrates how resistance distances in a graph G can be calculated by using determinants of Laplacian submatrices. Also, a Kirchhoff index of G is defined as the sum of resistance distances of all pairs of vertices of G.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:452939
Study programmeTitle: University Bachelor of Mathematics (univ. bacc. math.)
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2025-01-15 11:41:42