Flow polynomials of a signed graph

被引:0
|
作者
Ren, Xiangyu [1 ]
Qian, Jianguo [1 ]
机构
[1] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2019年 / 26卷 / 03期
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a signed graph G and non-negative integer d, it was shown by DeVos et al. that there exists a polynomial F-d(G, x) such that the number of the nowhere-zero Gamma-flows in G equals F-d(G, x) evaluated at k for every Abelian group Gamma of order k with epsilon(Gamma) = d, where epsilon(Gamma) is the largest integer d for which Gamma has a subgroup isomorphic to Z(2)(d). We define a class of particular directed circuits in G, namely the fundamental directed circuits, and show that all Gamma-flows (not necessarily nowhere-zero) in G can be generated by these circuits. It turns out that all Gamma-flows in G can be evenly partitioned into 2(epsilon)((Gamma)) classes specified by the elements of order 2 in Gamma, each class of which consists of the same number of flows depending only on the order of Gamma. Using an extension of Whitney's broken circuit theorem of Dohmen and Trinks, we give a combinatorial interpretation of the coefficients in F-d(G, x) for d = 0 in terms of broken bonds. Finally, we show that the sets of edges in a signed graph that contain no broken bond form a homogeneous simplicial complex.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] COMMON-EDGE SIGNED GRAPH OF A SIGNED GRAPH
    Reddy, P. Siva Kota
    Sampathkumar, E.
    Subramanya, M. S.
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2010, 16 (02) : 105 - 113
  • [2] Line signed graph of a signed unit graph of commutative rings
    Pranjali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (02) : 313 - 326
  • [3] The Edge C-4 Signed Graph of a Signed Graph
    Rangarajan, R.
    Reddy, P. Siva Kota
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2010, 34 (06) : 1077 - 1082
  • [4] Total graph of a signed graph
    Belardo, Francesco
    Stanic, Zoran
    Zaslavsky, Thomas
    ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (01)
  • [5] Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph
    Thomas Zaslavsky
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 307 - 314
  • [6] Consistency in the Naturally Vertex-Signed Line Graph of a Signed Graph
    Zaslavsky, Thomas
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S307 - S314
  • [7] The rank of a signed graph
    Chen, Qian-Qian
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 651 : 407 - 425
  • [8] Square Signed Graph
    Sinha, Deepa
    Sharma, Deepakshi
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2019, 42 (06): : 513 - 518
  • [9] Square Signed Graph
    Deepa Sinha
    Deepakshi Sharma
    National Academy Science Letters, 2019, 42 : 513 - 518
  • [10] On the complement of a signed graph
    Cavaleri, Matteo
    Donno, Alfredo
    Spessato, Stefano
    DISCRETE MATHEMATICS, 2025, 348 (06)