579 research outputs found
Some results on extremal spectral radius of hypergraph
For a with a nonempty vertex set
and an edge set , its
is defined as
, where
. The of a hypergraph
, denoted by , is the maximum modulus among
all eigenvalues of . In this paper, we get a
formula about the spectral radius which link the ordinary graph and the
hypergraph, and represent some results on the spectral radius changing under
some graphic structural perturbations. Among all -uniform ()
unicyclic hypergraphs with fixed number of vertices, the hypergraphs with the
minimum, the second the minimum spectral radius are completely determined,
respectively; among all -uniform () unicyclic hypergraphs with
fixed number of vertices and fixed girth, the hypergraphs with the maximum
spectral radius are completely determined; among all -uniform ()
hypergraphs with fixed number of vertices, the hypergraphs with
the minimum spectral radius are completely determined. As well, for -uniform
() hypergraphs, we get that the spectral radius decreases
with the girth increasing.Comment: arXiv admin note: substantial text overlap with arXiv:2306.10184,
arXiv:2306.1602
The domination number and the least -eigenvalue
A vertex set of a graph is said to be a dominating set if every
vertex of is adjacent to at least a vertex in , and the
domination number (, for short) is the minimum cardinality
of all dominating sets of . For a graph, the least -eigenvalue is the
least eigenvalue of its signless Laplacian matrix. In this paper, for a
nonbipartite graph with both order and domination number , we show
that , and show that it contains a unicyclic spanning subgraph
with the same domination number . By investigating the relation between
the domination number and the least -eigenvalue of a graph, we minimize the
least -eigenvalue among all the nonbipartite graphs with given domination
number.Comment: 13 pages, 3 figure
- β¦