The total irregularity of a graph

Graph Theory In this note a new measure of irregularity of a graph G is introduced. It is named the total irregularity of a graph and is defined as irr(t)(G) - 1/2 Sigma(u, v is an element of V(G)) vertical bar d(G)(u) - d(G)(v)vertical bar, where d(G)(u) denotes the degree of a vertex u is an eleme...

Full description

Saved in:
Bibliographic Details
Published in:Discrete mathematics and theoretical computer science Vol. 16 no. 1; no. Graph Theory; pp. 201 - 206
Main Authors: Abdo, Hosam, Brandt, Stephan, Dimitrov, D.
Format: Journal Article
Language:English
Published: Nancy DMTCS 01.01.2014
American Mathematical Society
Discrete Mathematics & Theoretical Computer Science
Subjects:
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Combinatorics
Computer Science
Discrete Mathematics
Graphs
the irregularity of a graph the total irregularity of a graph extremal graphs
the irregularity of a graph the total irregularity of a graph extremal graphs
ISSN:1365-8050, 1462-7264, 1365-8050
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Graph Theory In this note a new measure of irregularity of a graph G is introduced. It is named the total irregularity of a graph and is defined as irr(t)(G) - 1/2 Sigma(u, v is an element of V(G)) vertical bar d(G)(u) - d(G)(v)vertical bar, where d(G)(u) denotes the degree of a vertex u is an element of V(G). All graphs with maximal total irregularity are determined. It is also shown that among all trees of the same order the star has the maximal total irregularity.
AbstractList In this note a new measure of irregularity of a graph G is introduced. It is named the total irregularity of a graph and is defined as irr(t)(G) - 1/2 Sigma(u, v is an element of V(G)) vertical bar d(G)(u) - d(G)(v)vertical bar, where d(G)(u) denotes the degree of a vertex u is an element of V(G). All graphs with maximal total irregularity are determined. It is also shown that among all trees of the same order the star has the maximal total irregularity.
In this note a new measure of irregularity of a graph G is introduced. It is named the total irregularity of a graph and is defined as irrt(G) = 1 / 2∑u,v ∈V(G) |dG(u)-dG(v)|, where dG(u) denotes the degree of a vertex u ∈V(G). All graphs with maximal total irregularity are determined. It is also shown that among all trees of the same order the star has the maximal total irregularity.
Graph Theory In this note a new measure of irregularity of a graph G is introduced. It is named the total irregularity of a graph and is defined as irr(t)(G) - 1/2 Sigma(u, v is an element of V(G)) vertical bar d(G)(u) - d(G)(v)vertical bar, where d(G)(u) denotes the degree of a vertex u is an element of V(G). All graphs with maximal total irregularity are determined. It is also shown that among all trees of the same order the star has the maximal total irregularity.
Graph Theory
Author Brandt, Stephan
Abdo, Hosam
Dimitrov, D.
Author_xml – sequence: 1
  givenname: Hosam
  surname: Abdo
  fullname: Abdo, Hosam
  organization: Institut für Informatik [Berlin]
– sequence: 2
  givenname: Stephan
  surname: Brandt
  fullname: Brandt, Stephan
  organization: Department of Mathematics and Computer Science [Odense]
– sequence: 3
  givenname: D.
  surname: Dimitrov
  fullname: Dimitrov, D.
  organization: Institut für Informatik [Berlin]
BackLink https://inria.hal.science/hal-01179217$$DView record in HAL
BookMark eNptkFFLwzAQx4MouE2f_AIVn0Q6c0mTJo9jqBsMfJnPIU2TraNrZpoJ-_Z2q4iKT3ccv_sd9x-i88Y3FqEbwOOMEykey2007RgIp2doAJSzVGCGz3_0l2jYthuMgcgsH6Db5dom0UddJ1UIdrWvdajiIfEu0ckq6N36Cl04Xbf2-quO0Nvz03I6SxevL_PpZJEaKkVMS2kcd05qJjllhBqeS0kpLQjOqCxyWgDXvCCOlpJzlhtGwMpC8oKDcCDpCM17b-n1Ru1CtdXhoLyu1Gngw0rpECtTWyWxNVnONBS8zIxkguiSY-aME4QX3fERuu9da13_Us0mC3WcYYBcEsg_oGPvenYX_PvetlFt_D403asKBAjKKM54Rz30lAm-bYN131rA6pS9OmWvjtl3NPyhTRV1rHwTg67qf3c-ARJOhkU
CitedBy_id crossref_primary_10_1155_2021_5565146
crossref_primary_10_1140_epje_s10189_023_00333_3
crossref_primary_10_1007_s11696_025_04226_x
crossref_primary_10_1155_2024_7521699
crossref_primary_10_1007_s11696_025_04234_x
crossref_primary_10_1007_s11696_025_04253_8
crossref_primary_10_1155_2021_5185270
crossref_primary_10_1140_epje_s10189_023_00297_4
crossref_primary_10_1038_s41598_023_38386_1
ContentType Journal Article
Copyright Copyright DMTCS 2014
licence_http://creativecommons.org/publicdomain/zero
Copyright_xml – notice: Copyright DMTCS 2014
– notice: licence_http://creativecommons.org/publicdomain/zero
DBID AAYXX
CITATION
8FE
8FG
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BFMQW
BGLVJ
CCPQU
DWQXO
HCIFZ
L6V
M7S
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
1XC
VOOES
DOA
DOI 10.46298/dmtcs.1263
DatabaseName CrossRef
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials
ProQuest Central Database Suite (ProQuest)
Continental Europe Database
Technology Collection
ProQuest One
ProQuest Central
SciTech Premium Collection
ProQuest Engineering Collection
Engineering Database
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
Hyper Article en Ligne (HAL)
Hyper Article en Ligne (HAL) (Open Access)
DOAJ: Directory of Open Access Journal (DOAJ)
DatabaseTitle CrossRef
Publicly Available Content Database
Engineering Database
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
Continental Europe Database
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest One Academic UKI Edition
ProQuest Central Korea
Materials Science & Engineering Collection
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
Engineering Collection
DatabaseTitleList
Publicly Available Content Database
CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: PIMPY
  name: Publicly Available Content Database (ProQuest)
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EISSN 1365-8050
EndPage 206
ExternalDocumentID oai_doaj_org_article_90ec475a1b6d4c9582ad605fcf826b52
oai:HAL:hal-01179217v1
4178505671
10_46298_dmtcs_1263
GroupedDBID -~9
.4S
.DC
29G
2WC
5GY
5VS
8FE
8FG
AAFWJ
AAYXX
ABDBF
ABJCF
ABUWG
ACGFO
ACIWK
ACUHS
ADBBV
ADQAK
AENEX
AFFHD
AFKRA
AFPKN
AIAGR
ALMA_UNASSIGNED_HOLDINGS
AMVHM
ARCSS
B0M
BCNDV
BENPR
BFMQW
BGLVJ
BPHCQ
CCPQU
CITATION
EAP
EBS
ECS
EDO
EJD
EMK
EPL
EST
ESX
GROUPED_DOAJ
HCIFZ
I-F
IAO
IBB
ICD
ITC
J9A
KQ8
KWQ
L6V
M7S
MK~
ML~
OK1
OVT
P2P
PHGZM
PHGZT
PIMPY
PQGLB
PQQKQ
PROAC
PTHSS
REM
RNS
RSU
TR2
TUS
XSB
~8M
ADOJU
AZQEC
DWQXO
PKEHL
PQEST
PQUKI
PRINS
1XC
VOOES
ID FETCH-LOGICAL-c398t-d9cf6ff9a5963523c6799333b20439b73b16a6b2f3d96657c521e9b96b618f193
IEDL.DBID DOA
ISICitedReferencesCount 101
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000342623000012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1365-8050
1462-7264
IngestDate Fri Oct 03 12:39:22 EDT 2025
Thu Nov 06 12:50:33 EST 2025
Fri Jul 25 12:14:59 EDT 2025
Tue Nov 18 20:42:02 EST 2025
Sat Nov 29 02:48:22 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue Graph Theory
Keywords the irregularity of a graph the total irregularity of a graph extremal graphs
Language English
License licence_http://creativecommons.org/publicdomain/zero/: http://creativecommons.org/publicdomain/zero
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c398t-d9cf6ff9a5963523c6799333b20439b73b16a6b2f3d96657c521e9b96b618f193
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://doaj.org/article/90ec475a1b6d4c9582ad605fcf826b52
PQID 1818353046
PQPubID 946337
PageCount 6
ParticipantIDs doaj_primary_oai_doaj_org_article_90ec475a1b6d4c9582ad605fcf826b52
hal_primary_oai_HAL_hal_01179217v1
proquest_journals_1818353046
crossref_primary_10_46298_dmtcs_1263
crossref_citationtrail_10_46298_dmtcs_1263
PublicationCentury 2000
PublicationDate 2014-01-01
PublicationDateYYYYMMDD 2014-01-01
PublicationDate_xml – month: 01
  year: 2014
  text: 2014-01-01
  day: 01
PublicationDecade 2010
PublicationPlace Nancy
PublicationPlace_xml – name: Nancy
PublicationTitle Discrete mathematics and theoretical computer science
PublicationYear 2014
Publisher DMTCS
American Mathematical Society
Discrete Mathematics & Theoretical Computer Science
Publisher_xml – name: DMTCS
– name: American Mathematical Society
– name: Discrete Mathematics & Theoretical Computer Science
SSID ssj0012947
ssib044734695
Score 2.318385
Snippet Graph Theory In this note a new measure of irregularity of a graph G is introduced. It is named the total irregularity of a graph and is defined as irr(t)(G) -...
In this note a new measure of irregularity of a graph G is introduced. It is named the total irregularity of a graph and is defined as irrt(G) = 1 / 2∑u,v...
In this note a new measure of irregularity of a graph G is introduced. It is named the total irregularity of a graph and is defined as irr(t)(G) - 1/2 Sigma(u,...
Graph Theory
SourceID doaj
hal
proquest
crossref
SourceType Open Website
Open Access Repository
Aggregation Database
Enrichment Source
Index Database
StartPage 201
SubjectTerms [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Combinatorics
Computer Science
Discrete Mathematics
Graphs
the irregularity of a graph the total irregularity of a graph extremal graphs
SummonAdditionalLinks – databaseName: Engineering Database
  dbid: M7S
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8QwEB509aAH3-L6ooonodpHmjQnUVFXWEVQwVvJo1FBt2t33d_vJJstKOLFa5qWMpPJzGQm3wdwoAnNpTC2z0-SkHBFQ86EQcNLDCsly4xwOLNddnubPz3xO3_gNvBtlZM90W3UulL2jPwYPREGC7aOd9L_CC1rlK2uegqNaZixKAmxa927b6oICSdsfCeP0ITnx_p9qAZHcULTb17IgfWjb3mxrZA_dmTnZi4X__uDS7DgA8zgdLwilmGq7K3A4oS8IfC2vALzNw1g62AV9nC5BA8VRuLBdV07fnrLahdUJhDBlQW1XoPHy4uH807o2RNClfJ8GGquDDWGiwxtDNNNRRnGImkq3W1YyVIZU0FlYlLNbflFoSMvueRU0jg3GNetQ6tX9coNCCJ8x2SxQdUxYjH_dJToslQRkUpHQrfhcCLNQnlocctw8VZgiuFEXzjRF1b0bThoJvfHiBq_TzuzammmWBhsN1DVz4W3qoJHpSIsE7Gkmiie5YnQmJ8ZZTBrklnShn1U6rdvdE67hR1zWHiYj43iNmxPFFp4A8ZfaLS5-ffjLZjDGIqMT2W2oTWsP8sdmFWj4eug3nXr8QuMI-hB
  priority: 102
  providerName: ProQuest
Title The total irregularity of a graph
URI https://www.proquest.com/docview/1818353046
https://inria.hal.science/hal-01179217
https://doaj.org/article/90ec475a1b6d4c9582ad605fcf826b52
Volume 16 no. 1
WOSCitedRecordID wos000342623000012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012947
  issn: 1365-8050
  databaseCode: DOA
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssib044734695
  issn: 1365-8050
  databaseCode: M~E
  dateStart: 19980101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Continental Europe Database
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012947
  issn: 1365-8050
  databaseCode: BFMQW
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/conteurope
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012947
  issn: 1365-8050
  databaseCode: M7S
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012947
  issn: 1365-8050
  databaseCode: BENPR
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database (ProQuest)
  customDbUrl:
  eissn: 1365-8050
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0012947
  issn: 1365-8050
  databaseCode: PIMPY
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8NAEB5EPejBR1Ws1hKlJyGax2Y3e6xSUWhL8QF6CvvIYkFbaWOP_nZnN2lREbx4yWGzCctMZuebzOw3AC1NaCqFsXV-kviEK-pzJgwaXmRYLllihOOZ7bJ-P3185IMvrb5sTVhJD1wK7pwHuSIsEaGkmiiepJHQCMGNMgiMZeJ234DxeTBV5Q8iTlh5Go_QiKfn-rVQ07MwovE3_-No-tGrPNsiyB97sXMwV1uwUSFDr12uaBuW8lENNuddF7zKCGuw3lswrU534Bj17BVjhNDecDJxjeVtOzpvbDzhOTbqXXi46txfXvtV2wNfxTwtfM2VocZwkaBxYJyoKEMQEcfSHWOVLJYhFVRGJtbc5k0UeuCcS04lDVODgGwPlkfjUb4PXoDPmCQ0KHNGLFmfDiKd5yogUulA6DqczoWRqYoT3LameMkwNnCSy5zkMiu5OrQWk99KKozfp11YqS6mWP5qN4BazSqtZn9ptQ4nqJNv77hudzM75kjsMJCahXVozFWWVZaHS0AEEic233vwHws5hDWESKT86dKA5WLynh_BqpoVw-mkCSsXnf7gtuk-vqatG72z148O3hnc9AZPn4I94Co
linkProvider Directory of Open Access Journals
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB5VBQk4UCggFgoYVC5IoYnjOPEBofIou-p2hcQi9eb62VaCTckuRfwpfiNj5yEVIW49cHWcyMp8nodn_A3AtmW80sqHOj_NEiYMT0SpPG486kuny8KryDM7LWez6vBQfFyDX_1dmFBW2evEqKhtbcIZ-Q5aInQWQh7v9dm3JHSNCtnVvoVGC4t99_MHhmzLV5N3KN_nlO69n78dJ11XgcTkololVhjPvReqQOxhGGZ4iTY6z3W8JarLXGdccU19bkVISxg0cE5owTXPKp8F8iVU-VfQjaAilgp-GrIWVLCyvQPIOBXVjv26MsuXGeX5BasXmwOgLTsJpZd_WIBo1vY2_rcfcgtudg402W0RfxvW3GITNvrmFKTTVZtw42AgpF3egae4Hci8xkiDTJrGHYfiW4w_SO2JIh8Cafdd-Hwpy74H64t64e4DSfEdX2QeoVmywGloU2qdMynTxqbKjuBFLz1pOur00MHji8QQKopaRlHLIOoRbA-Tz1rGkL9PexNgMEwJNN9xoG6OZac1pEidYWWhMs0tM6KoqLIYf3rjMSrUBR3BMwTRhW-Md6cyjEWuP4w3z7MRbPUAkp2CwiUM6Hnw78dP4Np4fjCV08ls_yFcR3-RtSdQW7C-ar67R3DVnK9Ol83juBcIHF021n4DkKRCrQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=The+total+irregularity+of+a+graph&rft.jtitle=Discrete+mathematics+and+theoretical+computer+science&rft.au=Abdo%2C+Hosam&rft.au=Brandt%2C+Stephan&rft.au=Dimitrov%2C+D.&rft.date=2014-01-01&rft.pub=American+Mathematical+Society&rft.issn=1462-7264&rft.eissn=1365-8050&rft.volume=16+no.+1&rft.issue=1&rft.spage=201&rft.epage=206&rft_id=info:doi/10.46298%2Fdmtcs.1263&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ahal-01179217v1
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1365-8050&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1365-8050&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1365-8050&client=summon