English
Related papers

Related papers: Laplacian eigenvalues of equivalent cographs

200 papers

We classify the GL(2,R)-invariant subvarieties M in strata of Abelian differentials for which any two M-parallel cylinders have homologous core curves. This answers a question of Mirzakhani and Wright. As a corollary we show that outside of…

Dynamical Systems · Mathematics 2021-03-04 Paul Apisa

In this paper we present new L-borderenergetic graphs, this is, graphs which are L-noncospectral with Kn but have the same Laplacian energy. We also present some graphs which are noncospectral to respective normalized Laplacian energy and…

Spectral Theory · Mathematics 2016-11-07 Fernando Tura

Let $G$ be a connected graph on $n$ vertices with girth $g$. Let $m_GI$ denote the number of Laplacian eigenvalues of graph $G$ in an interval $I$. In this paper, we show that if $G$ is not a cycle, then $m_G(n-g+3,n]\leq n-g$. Moreover, we…

Combinatorics · Mathematics 2025-06-24 Wenhao Zhen , Dein Wong , Songnian Xu

There are characteristic classes that are the obstructions to the vanishing of the differentials in the Lyndon-Hochischild-Serre spectral sequence of an extension of an integral lattice L by a group G. These characteristic classes exist in…

Algebraic Topology · Mathematics 2009-06-18 Nansen Petrosyan

For a symmetric space (G,H), one is interested in understanding the vector space of H-invariant linear forms on a representation \pi of G. In particular an important question is whether or not the dimension of this space is bounded by one.…

Number Theory · Mathematics 2007-05-23 U. K. Anandavardhanan

We prove that that the number p of positive eigenvalues of the connection Laplacian L of a finite abstract simplicial complex G matches the number b of even dimensional simplices in G and that the number n of negative eigenvalues matches…

Combinatorics · Mathematics 2017-11-28 Oliver Knill

Let $X$ be a simplicial complex. For $1\le i\le\dim(X)$, let $X(i)$ be the set of $i$-dimensional faces of $X$, and let $f_i(X)=|X(i)|$. For $0\le i\le \dim(X)-1$, let $L_i^+(X)$ be the $i$-th upper Laplacian operator of $X$. For $\sigma\in…

Combinatorics · Mathematics 2025-08-07 Alan Lew

A $k$-graph $\mathcal{G}$ is asymmetric if there does not exist an automorphism on $\mathcal{G}$ other than the identity, and $\mathcal{G}$ is called minimal asymmetric if it is asymmetric but every non-trivial induced sub-hypergraph of…

Combinatorics · Mathematics 2023-05-04 Dominik Bohnert , Christian Winter

We compute the Hochschild homology of Leavitt path algebras over a field $k$. As an application, we show that $L_2$ and $L_2\otimes L_2$ have different Hochschild homologies, and so they are not Morita equivalent; in particular they are not…

Rings and Algebras · Mathematics 2013-12-06 Pere Ara , Guillermo Cortiñas

Graph theory has provided a very useful tool, called topological indices which are a number obtained from the graph $G$ with the property that every graph $H$ isomorphic to $G$, value of a topological index must be same for both $G$ and…

Combinatorics · Mathematics 2017-10-06 Nilanjan De

Suppose $1\le \ell <k$ such that $(k-\ell)\nmid k$. Given an $n$-vertex $k$-uniform hypergraph $\mathcal H$, for all $k/2<\ell< 3k/4$ and sufficiently large $n\in (k-\ell)\mathbb N$, we prove that if $\mathcal H$ has minimum co-degree at…

Combinatorics · Mathematics 2026-02-03 Luyining Gan , Jie Han , Huan Xu

A number of recent papers have considered signed graph Laplacians, a generalization of the classical graph Laplacian, where the edge weights are allowed to take either sign. In the classical case, where the edge weights are all positive,…

Spectral Theory · Mathematics 2020-05-20 Ikemefuna Agbanusi , Jared C. Bronski , Derek Kielty

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

Combinatorics · Mathematics 2021-07-21 Bilal A. Rather

We show that any two Hadamard graphs on the same number of vertices are quantum isomorphic. This follows from a more general recipe for showing quantum isomorphism of graphs arising from certain association schemes. The main result is built…

Combinatorics · Mathematics 2022-10-27 Ada Chan , William J. Martin

Two $k$-uniform hypergraphs are said to be cospectral (E-cospectral), if their adjacency tensors have the same characteristic polynomial (E-characteristic polynomial). A $k$-uniform hypergraph $H$ is said to be determined by its spectrum,…

Combinatorics · Mathematics 2014-06-05 Changjiang Bu , Jiang Zhou , Yimin Wei

Let $G$ be a simple graph with associated diagonal matrix of vertex degrees $D(G)$, adjacency matrix $A(G)$, Laplacian matrix $L(G)$ and signless Laplacian matrix $Q(G)$. Recently, Nikiforov proposed the family of matrices $A_\alpha(G)$…

Combinatorics · Mathematics 2024-06-12 Aniruddha Samanta , Deepshikha , Kinkar Chandra Das

Threshold graphs are generated from one node by repeatedly adding a node that links to all existing nodes or adding a node without links. In the weighted threshold graph, we add a new node in step $i$, which is linked to all existing nodes…

Combinatorics · Mathematics 2025-06-23 Yingyue Ke , Willem H. Haemers , Piet Van Mieghem

We develop and collect techniques for determining Hochschild cohomology of skew group algebras S(V)#G and apply our results to graded Hecke algebras. We discuss the explicit computation of certain types of invariants under centralizer…

Rings and Algebras · Mathematics 2007-05-23 Anne V. Shepler , Sarah Witherspoon

We show there is a class of symplectic Lie algebra representations over any field of characteristic not 2 or 3 that have many of the exceptional algebraic and geometric properties of both symmetric three forms in two dimensions and…

Representation Theory · Mathematics 2012-10-23 Marcus J. Slupinski , Robert J. Stanton

Let $V$ be a set of cardinality $v$ (possibly infinite). Two graphs $G$ and $G'$ with vertex set $V$ are {\it isomorphic up to complementation} if $G'$ is isomorphic to $G$ or to the complement $\bar G$ of $G$. Let $k$ be a non-negative…

Combinatorics · Mathematics 2016-08-16 Jamel Dammak , Gérard Lopez , Maurice Pouzet , Hamza Si Kaddour