Results 11 to 20 of about 179,652 (285)
On the Spectrum of Threshold Graphs [PDF]
ISRN Discrete Mathematics, 2011 The antiregular connected graph on r vertices is defined as the connected graph whose vertex degrees take the values of r−1 distinct positive integers. We explore the spectrum of its adjacency matrix and show common properties with those of connected threshold graphs, having an equitable partition with a minimal number r of parts.
Sciriha, Irene, Farrugia, Stephanie
openaire +2 more sources
Some Chemistry Indices of Clique-Inserted Graph of a Strongly Regular Graph
Complexity, 2021 In this paper, we give the relation between the spectrum of strongly regular graph and its clique-inserted graph. The Laplacian spectrum and the signless Laplacian spectrum of clique-inserted graph of strongly regular graph are calculated.
Chun-Li Kan +3 more
doaj +1 more source
Graph Theory: A Lost Component For Development in Nigeria
Journal of Nigerian Society of Physical Sciences, 2022 Graph theory is one of the neglected branches of mathematics in Nigeria but with the most applications in other fields of research. This article shows the paucity, importance, and necessity of graph theory in the development of Nigeria.
Olayiwola Babarinsa
doaj +1 more source
On one infinite series of admissible intersection arrays of distance-regular graphs of diameter 5
Известия высших учебных заведений. Поволжский регион: Физико-математические науки, 2022 Background. One generalization of one known infinite series of admissible intersection arrays of a bipartite antipodal distance-regular graph is proposed for consideration.
I.T. Mukhamet'yanov
doaj +1 more source
On the Grone-Merris conjecture [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 Grone and Merris [GM94] conjectured that the Laplacian spectrum of a graph is majorized by its conjugate vertex degree sequence. We prove that this conjecture holds for a class of graphs including trees.
Tamon Stephen
doaj +1 more source
Distributed estimation of graph spectrum [PDF]
2015 American Control Conference (ACC), 2015 15 pages, 2 ...
Mu Yang, Choon Yik Tang
openaire +2 more sources
$Kite_{p+2,p}$ is determined by its Laplacian spectrum [PDF]
Transactions on Combinatorics, 2021 $Kite_{n,p}$ denotes the kite graph that is obtained by appending complete graph with order $p\geq4$ to an endpoint of path graph with order $n-p$. It is shown that $Kite_{n,p}$ is determined by its adjacency spectrum for all $p$ and $n$ [H.
Hatice Topcu
doaj +1 more source
Coopetition spectrum trading in cognitive radio networks [PDF]
, 2013 Spectrum trading is a promising method to improve spectrum usage efficiency. Several issues must be addressed, however, to enable spectrum trading that goes beyond conservative trading idle bands and achieve cooperation between primary and secondary ...
Cui, L, Taieb Znati, Liu Cui, Znati, T
core +1 more source
On the spectrum of Wenger graphs
Journal of Combinatorial Theory, Series B, 2014 Let $q=p^e$, where $p$ is a prime and $e\geq 1$ is an integer. For $m\geq 1$, let $P$ and $L$ be two copies of the $(m+1)$-dimensional vector spaces over the finite field $\mathbb{F}_q$. Consider the bipartite graph $W_m(q)$ with partite sets $P$ and $L$ defined as follows: a point $(p)=(p_1,p_2,\ldots,p_{m+1})\in P$ is adjacent to a line $[l]=[l_1,l_2,
Sebastian M. Cioaba +2 more
openaire +2 more sources
Spectrum of Gallai Graph of Some Graphs
Indian Journal of Pure and Applied Mathematics, 2020 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Palathingal, Jeepamol J. +2 more
openaire +2 more sources