13 research outputs found

    On the structure of sequentially Cohen--Macaulay bigraded modules

    Get PDF
    Let KK be a field and S=K[x1,…,xm,y1,…,yn]S=K[x_1,\ldots,x_m, y_1,\ldots,y_n] be the standard bigraded polynomial ring over KK. In this paper, we explicitly describe the structure of finitely generated bigraded "sequentially Cohen--Macaulay" SS-modules with respect to Q=(y1,…,yn)Q=(y_1,\ldots,y_n). Next, we give a characterization of sequentially Cohen--Macaulay modules with respect to QQ in terms of local cohomology modules. Cohen--Macaulay modules that are sequentially Cohen--Macaulay with respect to QQ are considered

    Spectral symmetry in conference matrices

    Full text link
    A conference matrix of order nn is an n×nn\times n matrix CC with diagonal entries 00 and off-diagonal entries ±1\pm 1 satisfying CC⊤=(n−1)ICC^\top=(n-1)I. If CC is symmetric, then CC has a symmetric spectrum Σ\Sigma (that is, Σ=−Σ\Sigma=-\Sigma) and eigenvalues ±n−1\pm\sqrt{n-1}. We show that many principal submatrices of CC also have symmetric spectrum, which leads to examples of Seidel matrices of graphs (or, equivalently, adjacency matrices of complete signed graphs) with a symmetric spectrum. In addition, we show that some Seidel matrices with symmetric spectrum can be characterized by this construction

    Signed graphs cospectral with the path

    Full text link
    A signed graph Γ\Gamma is said to be determined by its spectrum if every signed graph with the same spectrum as Γ\Gamma is switching isomorphic with Γ\Gamma. Here it is proved that the path PnP_n, interpreted as a signed graph, is determined by its spectrum if and only if n≡0,1n\equiv 0, 1, or 2 (mod 4), unless n∈{8,13,14,17,29}n\in\{8, 13, 14, 17, 29\}, or n=3n=3

    On sign-symmetric signed graphs

    Get PDF
    A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around. We present constructions of signed graphs with symmetric spectra which are not sign-symmetric. This, in particular answers a problem posed by Belardo, Cioabă, Koolen, and Wang (2018)

    Spectral symmetry in conference matrices

    No full text
    A conference matrix of order n is an n× n matrix C with diagonal entries 0 and off-diagonal entries ± 1 satisfying CC⊤= (n- 1) I. If C is symmetric, then C has a symmetric spectrum Σ (that is, Σ = - Σ) and eigenvalues ±n-1. We show that many principal submatrices of C also have symmetric spectrum, which leads to examples of Seidel matrices of graphs (or, equivalently, adjacency matrices of complete signed graphs) with a symmetric spectrum. In addition, we show that some Seidel matrices with symmetric spectrum can be characterized by this construction

    Spectral Symmetry in Conference Matrices

    No full text
    A conference matrix of order nn is an n×nn\times n matrix CC with diagonal entries 00 and off-diagonal entries ±1\pm 1 satisfying CC⊤=(n−1)ICC^\top=(n-1)I. If CC is symmetric, then CC has a symmetric spectrum Σ\Sigma (that is, Σ=−Σ\Sigma=-\Sigma) and eigenvalues ±n−1\pm\sqrt{n-1}. We show that many principal submatrices of CC also have symmetric spectrum, which leads to examples of Seidel matrices of graphs (or, equivalently, adjacency matrices of complete signed graphs) with a symmetric spectrum. In addition, we show that some Seidel matrices with symmetric spectrum can be characterized by this construction

    Spectral Symmetry in Conference Matrices

    No full text

    Spectral symmetry in conference matrices

    No full text

    On sign-symmetric signed graphs

    No full text
    A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around. We present constructions of signed graphs with symmetric spectra which are not sign-symmetric. This, in particular answers a problem posed by Belardo, Cioabă, Koolen, and Wang (2018)

    On sign-symmetric signed graphs

    No full text
    A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around. We present constructions of signed graphs with symmetric spectra which are not sign-symmetric. This, in particular answers a problem posed by Belardo, Cioabă, Koolen, and Wang (2018)
    corecore