Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:Some results on ▫$\sigma_t$▫-irregularity
Avtorji:ID Filipovski, Slobodan (Avtor)
ID Dimitrov, Darko (Avtor)
ID Knor, Martin (Avtor)
ID Škrekovski, Riste (Avtor)
Datoteke:.pdf RAZ_Filipovski_Slobodan_2026.pdf (335,30 KB)
MD5: 1A83748BA5C7D5BD8A6561F989D45AB7
 
URL https://amc-journal.eu/index.php/amc/article/view/3268
 
Jezik:Angleški jezik
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FAMNIT - Fakulteta za matematiko, naravoslovje in informacijske tehnologije
Opis:The (\sigma_t)-irregularity (or sigma total index) is a graph invariant defined as [ \sigma_t(G)=\sum_{{u,v}\subseteq V(G)}(d(u)-d(v))^2, ] where (d(z)) denotes the degree of a vertex (z). This irregularity measure was proposed by Réti in 2019 and recently rediscovered by Dimitrov and Stevanović in 2023. In this paper, we remark that (\sigma_t(G)=n^2\operatorname{Var}(G)), where (\operatorname{Var}(G)) is the degree variance of the graph. We show that among all complete bipartite graphs on (n) vertices, one of the corresponding complete bipartite graphs whose part sizes are closest to (n(2-\sqrt{2})/4) and (n(2+\sqrt{2})/4) has the maximum sigma total index. Moreover, various upper and lower bounds for (\sigma_t)-irregularity are provided. In this direction, we establish a relation between the graph energy (\mathcal{E}(G)) and (\sigma_t)-irregularity and derive bounds related to the Laplacian eigenvalues of the graph.
Ključne besede:irregularity, total irregularity, energy of graphs, Laplacian eigenvalues
Verzija publikacije:Objavljena publikacija
Datum objave:11.08.2026
Leto izida:2026
Št. strani:str. 1-12
Številčenje:Vol. 26, no. 4, [article no.] P4.01
PID:20.500.12556/RUP-23481 Povezava se odpre v novem oknu
UDK:519.17
ISSN pri članku:1855-3974
DOI:10.26493/1855-3974.3268.60f Povezava se odpre v novem oknu
COBISS.SI-ID:254097667 Povezava se odpre v novem oknu
Datum objave v RUP:14.08.2026
Število ogledov:25
Število prenosov:2
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Ars mathematica contemporanea
Založnik:Univerza na Primorskem
ISSN:1855-3974
COBISS.SI-ID:239051776 Povezava se odpre v novem oknu

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0285-2022
Naslov:Algebra, diskretna matematika, verjetnostni račun in teorija iger

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0210-2021
Naslov:Uporaba grafov v problemih ohranjevalcev

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3001-2021
Naslov:Terwilligerjeva algebra grafa

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3002-2021
Naslov:Prirejanja in barvanja povezav v kubičnih grafih

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-3003-2021
Naslov:Grupe, poseti, in kompleksi

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-4414-2022
Naslov:ProBiS-Fold pristop za določanje vezavnih mest za celoten strukturni človeški proteom pri odkrivanju zdravil

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0383-2017
Naslov:Kompleksna omrežja

Financer:Drugi - Drug financer ali več financerjev
Program financ.:Slovak Research and Development Agency
Številka projekta:APVV-23-0076
Naslov:Exceptional Structures in Descrete Mathematics: Properties, Constructions and Classifications

Financer:Drugi - Drug financer ali več financerjev
Program financ.:VEGA - Scientific Grant Agency of the Ministry of Education, Science, Research and Sport of the Slovak Republic and Slovak Academy of Sciences
Številka projekta:1/0011/25
Naslov:Problémy teórie grafov súvisiace so vzdialenosťou
Akronim:1/0011/25

Financer:Drugi - Drug financer ali več financerjev
Program financ.:VEGA - Scientific Grant Agency of the Ministry of Education, Science, Research and Sport of the Slovak Republic and Slovak Academy of Sciences
Številka projekta:1/0069/23
Naslov:Grafy, mapy a dizajny s vysokým stupňom symetrie

Financer:Drugi - Drug financer ali več financerjev
Program financ.:VEGA - Scientific Grant Agency of the Ministry of Education, Science, Research and Sport of the Slovak Republic and Slovak Academy of Sciences
Številka projekta:APVV-22-0005
Naslov:Regulárne mapy: konštrukcie a klasifikácia

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0459-2026
Naslov:Ali so Ekstremalni Grafi res redki?

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

Jezik:Slovenski jezik
Opis:σ_t-iregularnost (oziroma sigma total indeks) je grafovska invarianta, definirana kot [ \sigma_t(G)=\sum_{{u,v}\subseteq V(G)}(d(u)-d(v))^2, ] kjer (d(z)) označuje stopnjo vozlišča (z). To mero iregularnosti je leta 2019 predlagal Réti, leta 2023 pa sta jo ponovno uvedla Dimitrov in Stevanović. V članku opazimo, da velja (\sigma_t(G)=n^2\operatorname{Var}(G)), kjer je (\operatorname{Var}(G)) varianca stopenj grafa. Pokažemo, da ima med vsemi polnimi dvodelnimi grafi na (n) vozliščih največji indeks sigma total eden od ustreznih polnih dvodelnih grafov, katerih velikosti delov sta najbližje vrednostma (n(2-\sqrt{2})/4) in (n(2+\sqrt{2})/4). Poleg tega podamo različne zgornje in spodnje meje za σ_t-iregularnost. V tej smeri vzpostavimo tudi povezavo med energijo grafa (\mathcal{E}(G)) in σ_t-iregularnostjo ter izpeljemo meje, povezane z Laplaceovimi lastnimi vrednostmi grafa.
Ključne besede:nepravilnost, iregularnost, popolna nepravilnost, energija grafov, Laplaceove lastne vrednosti


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici