On Characterization of Balance and Consistency Preserving d -Antipodal Signed Graphs

Kshittiz Chettri and Biswajit Deb ()
Additional contact information
Kshittiz Chettri: Department of Mathematics, Nar Bahadur Bhandari Govt. College, Tadong, Gangtok 737102, Sikkim, India
Biswajit Deb: Department of Mathematics, SMIT, Sikkim Manipal University, Gangtok 737132, Sikkim, India

Mathematics, 2023, vol. 11, issue 13, 1-15

Abstract: A signed graph is an ordered pair Σ = ( G , σ ) , where G is a graph and σ : E ( G ) ⟶ { + 1 , − 1 } is a mapping. For e ∈ E ( G ) , σ ( e ) is called the sign of e and for any sub-graph H of G , σ ( H ) = ∏ e ∈ E ( H ) σ ( e ) is called the sign of H . A signed graph having a sign of each cycle + 1 is called balanced. Two vertices in a graph G are called antipodal if d G ( u , v ) = d i a m ( G ) . The antipodal graph A ( G ) of a graph G is the graph with a vertex set that is the same as that of G , and two vertices u , v in A ( G ) are adjacent if u , v are antipodal. By the d -antipodal graph G d A of a graph G , we refer to the union of G and A ( G ) . Given a signed graph Σ = ( G , σ ) , the signed graph Σ d A = ( G d A , σ d ) is called the d -antipodal signed graph of G , where σ d is defined as follows: σ d ( e ) = σ ( e ) if e ∈ E ( G ) and otherwise , σ d ( e ) = ∏ P ∈ P e σ ( P ) , where P e is the collection of all diametric paths in Σ connecting the end vertices of an antipodal edge e in Σ d A . In this article, the balance property and canonical consistency of d -antipodal signed graphs of Smith signed graphs (connected graphs having a highest eigenvalue of 2) are studied.

Keywords: signed graphs; balanced and consistent signed graphs; marked graphs; Smith graphs; antipodal signed graphs (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/13/2982/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/13/2982/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:13:p:2982-:d:1186448

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().