Integral graph

In the mathematical field of graph theory, an integral graph is a graph whose spectrum consists entirely of integers. In other words, a graphs is an…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

Face detection refers to any given image, using a certain strategy to search for it to determine whether it contains the face, if…

2017

Let hom(H,G) denote the number of homomorphisms from a graph H to a graph G. Sidorenko’s conjecture asserts that for any…

2017

Let $\Gamma=Cay(\mathbb{Z}_n, S_k)$ be the Cayley graph on the cyclic additive group $\mathbb{Z}_n$ $(n\geq 4),$ where $S_1=\{1…

2017

In this paper, we study the multi-equilibrium consensus problem for a time-varying network of n agents where the agents are…

2015

The non-commuting graph Γ(G) of group G is a graph with the vertex set G − Z(G) and two distinct vertices x and y are adjacent…

2012

This paper proposes a method to calculate integral images on part of the image instead of global scope by hardware,thus avoiding…

2010

2008

The Surplus is a game-theoretic graph parameter. To illustrate it in a special case, suppose that two players, called Maker and…

2006

The Hall-Janko graph, also known as the Hall-Janko-Wales graph, is a strongly regular graph on 100 nodes with parameters (nu,k…

2005

We define a category Fat b whose objects are isomorphism classes of bordered fat graphs and show that its geometric realization…