<?xml version="1.0" encoding="utf-8"?>
<Gradivo ID="185661" NadgradivoID="5434" NRID="29071926" OceID="0" DomainUrl="https://repozitorij.uni-lj.si/" IzpisPolniUrl="https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&amp;id=185661" StOgledov="120" StPrenosov="41" StOcen="0" VsotaOcen="0" DatumIzvoza="2026-09-15 11:46:26" OcenaSkupna="0" StPodgradiv="0" StudijskiProgramEvsID="" JeIndeksirano="0" JeVecAvtorjev="0" DovoliZahtevkeZaDostop="0">
  <PID Url="http://hdl.handle.net/20.500.12556/RUL-185661">20.500.12556/RUL-185661</PID>
  <Naslov>Some results on $\sigma_t$-irregularity</Naslov>
  <Podnaslov></Podnaslov>
  <TujJezik_Naslov></TujJezik_Naslov>
  <TujJezik_Podnaslov></TujJezik_Podnaslov>
  <Opis>The $\sigma_t$-irregularity (or sigma total index) is a graph invariant which is defined as $\sigma_t(G) = \sum_{\{u,v\}\subseteq V(G)}(d(u)-d(v))^2$, where $d(z)$ denotes the degree of $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, either the complete bipartite graph $K_{\lfloor{n \over 4}(2-\sqrt{2})\rfloor, \lceil {n \over 4}(2+\sqrt{2})\rceil}$ or $K_{\lceil{n \over 4}(2-\sqrt{2})\rceil, \lfloor{n \over 4}(2+\sqrt{2})\rfloor}$ has the maximum sigma total index. Moreover, various upper and lower bounds for $\sigma_t$-irregularity are provided; in this direction we give a relation between the graph energy ${\mathcal E}(G)$ and sigma total index $\sigma_t(G)$ and give new proofs of two results by Dimitrov and Stevanović. Applying Fiedler’s characterization of the largest and the second smallest Laplacian eigenvalue of the graph, we also establish new relationships between $\sigma_t$ and $\sigma$. We conclude the paper with two conjectures.</Opis>
  <TujJezik_Opis></TujJezik_Opis>
  <KljucneBesede>
    <Beseda>irregularity</Beseda>
    <Beseda>total irregularity</Beseda>
    <Beseda>energy of graphs</Beseda>
    <Beseda>Laplacian eigenvalues</Beseda>
  </KljucneBesede>
  <TujJezik_KljucneBesede>
    <Beseda>nepravilnost</Beseda>
    <Beseda>iregularnost</Beseda>
    <Beseda>popolna nepravilnost</Beseda>
    <Beseda>energija grafov</Beseda>
    <Beseda>Laplaceove lastne vrednosti</Beseda>
  </TujJezik_KljucneBesede>
  <Potrjeno>true</Potrjeno>
  <JeZaklenjeno>false</JeZaklenjeno>
  <JeRecenzirano>true</JeRecenzirano>
  <Zaloznik></Zaloznik>
  <Izvor></Izvor>
  <Jezik ID="1033" ISO639-3="eng">Angleški jezik</Jezik>
  <TujJezik ID="1060" ISO639-3="slv">Slovenski jezik</TujJezik>
  <Povezave></Povezave>
  <Pokrivanje></Pokrivanje>
  <CasovnoPokritje></CasovnoPokritje>
  <AvtorskePravice></AvtorskePravice>
  <VrstaGradiva ID="dk_c" DRIVER="info:eu-repo/semantics/article">Članek v reviji</VrstaGradiva>
  <DatumVstavljanja>2026-08-17 09:00:43</DatumVstavljanja>
  <DatumObjave>2026-08-17 09:00:49</DatumObjave>
  <DatumSpremembe>2026-08-18 04:04:44</DatumSpremembe>
  <DatumTrajnegaHranjenja>0000-00-00 00:00:00</DatumTrajnegaHranjenja>
  <LetoIzida>2026</LetoIzida>
  <LetoIzidaDo>0</LetoIzidaDo>
  <KrajIzida></KrajIzida>
  <LetoIzvedbe>0</LetoIzvedbe>
  <KrajIzvedbe></KrajIzvedbe>
  <Opomba></Opomba>
  <StStrani>Str. 1-12</StStrani>
  <StevilcenjeNivo1>no. 4, art. P4.01</StevilcenjeNivo1>
  <StevilcenjeNivo2>Vol. 26</StevilcenjeNivo2>
  <Kronologija>2026</Kronologija>
  <Patent_Stevilka></Patent_Stevilka>
  <Patent_DatumVeljavnosti>0000-00-00</Patent_DatumVeljavnosti>
  <VerzijaDokumenta>Zaloznikova</VerzijaDokumenta>
  <StatusObjaveDrugje>Objavljeno</StatusObjaveDrugje>
  <VrstaStroskaObjave>NiDoloceno</VrstaStroskaObjave>
  <DatumPoslanoVRecenzijo>0000-00-00</DatumPoslanoVRecenzijo>
  <DatumSprejetjaClanka>0000-00-00</DatumSprejetjaClanka>
  <DatumObjaveClanka>0000-00-00</DatumObjaveClanka>
  <Licence>
    <Licenca ID="6" Kratica="CC BY 4.0" Naziv="Creative Commons Priznanje avtorstva 4.0 Mednarodna" URL="http://creativecommons.org/licenses/by/4.0/deed.sl" Logo="by.png" LogoPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/licence/by.png" DatumZacetkaLicenciranja="" VezanoNa="" VezanoNaAng="" Besedilo="" BesediloAng=""></Licenca>
  </Licence>
  <EmbargoDo></EmbargoDo>
  <VrstaEmbarga ID="1" Naziv="Takojšnja javna objava" OpenAIREDostop="openAccess"></VrstaEmbarga>
  <Osebe>
    <Oseba ID="163784" Ime="Slobodan" Priimek="Filipovski" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="284852323" Afiliacija="" ArrsID="37715" ORCID=""></Oseba>
    <Oseba ID="33126" Ime="Darko" Priimek="Dimitrov" AltIme="D. Dimitrov matematik" VlogaID="70" VlogaNaziv="Avtor" ConorID="143478627" Afiliacija="" ArrsID="50728" ORCID=""></Oseba>
    <Oseba ID="42311" Ime="Martin" Priimek="Knor" AltIme="M. Knor" VlogaID="70" VlogaNaziv="Avtor" ConorID="164088419" Afiliacija="" ArrsID="36238" ORCID=""></Oseba>
    <Oseba ID="16951" Ime="Riste" Priimek="Škrekovski" AltIme="R. Škrekovski; Riste Skrekovski" VlogaID="70" VlogaNaziv="Avtor" ConorID="4236899" Afiliacija="" ArrsID="15518" ORCID=""></Oseba>
  </Osebe>
  <Identifikatorji>
    <Identifikator ID="4" Sifra="UDK" Naziv="UDK" URL="">519.17</Identifikator>
    <Identifikator ID="9" Sifra="ISSN-clanka" Naziv="ISSN pri članku" URL="">1855-3974</Identifikator>
    <Identifikator ID="15" Sifra="DOI" Naziv="DOI" URL="http://dx.doi.org/10.26493/1855-3974.3268.60f">10.26493/1855-3974.3268.60f</Identifikator>
    <Identifikator ID="3" Sifra="CobissID" Naziv="COBISS_ID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/254097667">254097667</Identifikator>
  </Identifikatorji>
  <Datoteke>
    <Datoteka ID="244408" DatotekaNRID="0" NamenDatotekeID="5" NamenDatoteke="Izvorni URL" FormatDatotekeID="56" FormatDatoteke="URL" MIME="text/url" IkonaFormata="url.png" IkonaFormataPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/fileTypes/url.png" VelikostDatoteke="0" VelikostDatotekeKratko="0,00 KB" DatumVstavljanja="2026-08-17 09:00:54" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="false" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="0">
      <Naziv></Naziv>
      <OrgNaziv></OrgNaziv>
      <URL>https://amc-journal.eu/index.php/amc/article/view/3268</URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5></MD5>
      <SHA256></SHA256>
      <UUID>01f0f36b-9a09-11f1-9b0d-0050569b8976</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://repozitorij.uni-lj.si/Dokument.php?lang=slv&amp;id=244408</PrenosPolniUrl>
      <Vsebine>
      </Vsebine>
    </Datoteka>
    <Datoteka ID="244410" DatotekaNRID="14761493" NamenDatotekeID="2" NamenDatoteke="Predstavitvena datoteka" FormatDatotekeID="2" FormatDatoteke=".pdf" MIME="application/pdf" IkonaFormata="pdf.png" IkonaFormataPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/fileTypes/pdf.png" VelikostDatoteke="343348" VelikostDatotekeKratko="335,30 KB" DatumVstavljanja="2026-08-17 09:28:23" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="true" JeVidno="true" VidnoOd="01.01.1970" Zaporedje="1">
      <Naziv>amc_3268_(2).pdf</Naziv>
      <OrgNaziv>amc_3268_(2).pdf</OrgNaziv>
      <URL></URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5>1A83748BA5C7D5BD8A6561F989D45AB7</MD5>
      <SHA256>b07b5b890c64cbd6f586755a64a84234330cc704004ec6a910c364c700806815</SHA256>
      <UUID>d8d22522-9a0c-11f1-9b0d-0050569b8976</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://repozitorij.uni-lj.si/Dokument.php?lang=slv&amp;id=244410</PrenosPolniUrl>
      <Vsebine>
        <Vsebina TipVsebine="GoloBesedilo" JezikID="1033" Oznaka="" Dolzina="28724"></Vsebina>
      </Vsebine>
    </Datoteka>
  </Datoteke>
  <Organizacije>
    <Organizacija OrganizacijaID="11" Kratica="FMF" ZavodEvsID="0000064" Logo="" LogoPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/logo/">Fakulteta za matematiko in fiziko </Organizacija>
  </Organizacije>
  <OrganizacijeVira>
  </OrganizacijeVira>
  <MetodeZbiranjaPodatkov>
  </MetodeZbiranjaPodatkov>
  <TipologijaDela ID="1.01" Koda="1.01" Naziv="Izvirni znanstveni članek" SchemaOrg="Article"></TipologijaDela>
  <OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//P1-0285" Stevilka="P1-0285" Naslov="Algebra, diskretna matematika, verjetnostni račun in teorija iger" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//N1-0210" Stevilka="N1-0210" Naslov="Uporaba grafov v problemih ohranjevalcev" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//J1-3001" Stevilka="J1-3001" Naslov="Terwilligerjeva algebra grafa" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//J1-3002" Stevilka="J1-3002" Naslov="Prirejanja in barvanja povezav v kubičnih grafih" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//J1-3003" Stevilka="J1-3003" Naslov="Grupe, poseti, in kompleksi" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//J1-4414" Stevilka="J1-4414" Naslov="ProBiS-Fold pristop za določanje vezavnih mest za celoten strukturni človeški proteom pri odkrivanju zdravil" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/ARIS//P1-0383" Stevilka="P1-0383" Naslov="Kompleksna omrežja" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/other/VEGA - Scientific Grant Agency of the Ministry of Education, Science, Research and Sport of the Slovak Republic and Slovak Academy of Sciences/1%2F0011%2F25" Stevilka="1/0011/25" Naslov="Problémy teórie grafov súvisiace so vzdialenosťou" Akronim="1/0011/25" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/other/VEGA - Scientific Grant Agency of the Ministry of Education, Science, Research and Sport of the Slovak Republic and Slovak Academy of Sciences/1%2F0069%2F23" Stevilka="1/0069/23" Naslov="Grafy, mapy a dizajny s vysokým stupňom symetrie" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/other/VEGA - Scientific Grant Agency of the Ministry of Education, Science, Research and Sport of the Slovak Republic and Slovak Academy of Sciences/APVV-22-0005" Stevilka="APVV-22-0005" Naslov="Regulárne mapy: konštrukcie a klasifikácia" Akronim="" Delez="0"></OpenAIRE>
    <OpenAIRE ProjektID="info:eu-repo/grantAgreement/other/Slovak Research and Development Agency/APVV-23-0076" Stevilka="APVV-23-0076" Naslov="Exceptional Structures in Descrete Mathematics: Properties, Constructions and Classifications" Akronim="" Delez="0"></OpenAIRE>
  </OpenAIRE>
  <Ostalo>
    <StIrodsDatotek>0</StIrodsDatotek>
    <StDatotekPodTrajnimEmbargom>0</StDatotekPodTrajnimEmbargom>
    <StDatotekZOmejenimDostopom>0</StDatotekZOmejenimDostopom>
  </Ostalo>
</Gradivo>
