﻿<?xml version="1.0" encoding="UTF-8"?>
<records>
  <record>
    <language>eng</language>
    <publisher>Science and Education Publishing</publisher>
    <journalTitle>Turkish Journal of Analysis and Number Theory</journalTitle>
    <eissn>2333-1232</eissn>
    <publicationDate>2018-02-19</publicationDate>
    <volume>6</volume>
    <issue>1</issue>
    <startPage>30</startPage>
    <endPage>33</endPage>
    <doi>10.12691/tjant-6-1-4</doi>
    <publisherRecordId>TJANT2018614</publisherRecordId>
    <documentType>article</documentType>
    <title language="eng">A New Graph Invariant</title>
    <authors>
      <author>
        <name>Sadik Delen</name>
        <affiliationId>1</affiliationId>
      </author>
      <author>
        <name>Ismail Naci Cangul</name>
        <email>ncangul@gmail.com</email>
        <affiliationId>1</affiliationId>
      </author>
    </authors>
    <affiliationsList>
      <affiliationName affiliationId="1">Faculty of Arts and Science, Department of Mathematics, Uludag University, 16059 Bursa, Turkey</affiliationName>
    </affiliationsList>
    <abstract language="eng">The well-known Euler characteristic is an invariant of graphs defined by means of the vertex, edge and face numbers of a graph, to determine the genus of the underlying surface of the graph. By means of it, it is possible to determine the vertex, edge and face numbers of all possible graphs which can be drawn in a given orientable/non-orientable surface. In this paper, by means of a given degree sequence, a new number denoted by  which is related to Euler characteristic and has several applications in Graph Theory is defined. This formula gives direct information compared with the Euler characteristic on the realizability, number of realizations, connectedness, being acyclic or cyclic, number of components, chords, loops, pendant edges, faces, bridges etc.</abstract>
    <fullTextUrl format="pdf">http://pubs.sciepub.com/tjant/6/1/4/tjant-6-1-4.pdf</fullTextUrl>
    <keywords language="eng">
      <keyword>graph characteristic</keyword>
      <keyword>connectedness</keyword>
      <keyword>cyclic graph</keyword>
      <keyword>acyclic graph</keyword>
      <keyword>degree sequence</keyword>
    </keywords>
  </record>
</records>