-
On singular signed graphs with nullspace spanned by a full vector : signed nut graphsBašić, Nino ...A signed graph has edge weights drawn from the set ▫$\{+1,-1\}$▫, and is \emph{sign-balanced} if it is equivalent to an unsigned graph under the operation of sign switching; otherwise it is ... \emph{sign-unbalanced}. A nut graph has a one dimensional kernel of the ▫$0$▫-▫$1$▫ adjacency matrix with a corresponding eigenvector that is full. In this paper we generalise the notion of nut graphs to signed graphs. Orders for which regular nut graphs with all edge weights ▫$+1$▫ exist have been determined recently for the degrees up to ▫$12$▫. By extending the definition to signed graphs, we here find all pairs ▫$(\rho, n)$▫ for which a ▫$\rho$▫-regular nut graph (sign-balanced or sign-unbalanced) of order ▫$n$▫ exists with ▫$\rho \le 11$▫. We devise a construction for signed nut graphs based on a smaller `seed' graph, giving infinite series of both sign-balanced and sign-unbalanced ▫$\rho$▫-regular nut graphs. Orders for which a regular nut graph with ▫$\rho = n-1$▫ exists are characterised; they are \emph{sign-unbalanced} with an underlying graph ▫$K_n$▫ for which ▫$n \equiv 1 \pmod 4$▫. Orders for which a regular \emph{sign-unbalanced} nut graph with ▫$\rho = n - 2$▫ exists are also characterised; they have an underlying cocktail-party graph ▫$\mathrm{CP} (n)$▫ with even order ▫$n \geq 8$▫.Source: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 42, no. 4, 2022, str. 1351-1382)Type of material - article, component part ; adult, seriousPublish date - 2022Language - englishCOBISS.SI-ID - 82446339
Author
Bašić, Nino |
Fowler, Patrick W. |
Pisanski, Tomaž |
Sciriha, Irene
Topics
predznačen graf |
orešni graf |
singularni graf |
spekter grafa |
Fowlerjeva konstrukcija |
predznačno-uravnotežen graf |
predznačno-neuravnotežen graf |
koktejl parti graf |
signed graph |
nut graph |
singular graph |
graph spectrum |
Fowler construction |
sign-balanced graph |
sign-unbalanced graph |
cocktail-party graph
![loading ... loading ...](themes/default/img/ajax-loading.gif)
source: Discussiones mathematicae. Graph theory. - ISSN 1234-3099 (Vol. 42, no. 4, 2022, str. 1351-1382)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Bašić, Nino | 34561 |
Fowler, Patrick W. | ![]() |
Pisanski, Tomaž | 01941 |
Sciriha, Irene | ![]() |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.