miun.sePublications

Please wait ... |

Link to record
http://miun.diva-portal.org/smash/person.jsf?pid=authority-person:54668 $(function(){PrimeFaces.cw("InputTextarea","widget_formSmash_upper_j_idt129_recordDirectLink",{id:"formSmash:upper:j_idt129:recordDirectLink",widgetVar:"widget_formSmash_upper_j_idt129_recordDirectLink",autoResize:true});}); $(function(){PrimeFaces.cw("OverlayPanel","widget_formSmash_upper_j_idt129_j_idt131",{id:"formSmash:upper:j_idt129:j_idt131",widgetVar:"widget_formSmash_upper_j_idt129_j_idt131",target:"formSmash:upper:j_idt129:permLink",showEffect:"blind",hideEffect:"fade",my:"right top",at:"right bottom",showCloseIcon:true});});

Permanent link

Direct link

Moulton, Vincent

Open this publication in new window or tab >>A search for H/ACA snoRNAs in yeast using MFE secondary structure prediction### Edvardsson, Sverker

### Gardner, Paul P.

### Poole, Anthony M

### Hendy, Michael D

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_0_j_idt195_some",{id:"formSmash:j_idt191:0:j_idt195:some",widgetVar:"widget_formSmash_j_idt191_0_j_idt195_some",multiple:true}); ### Penny, David

### Moulton, Vincent

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_0_j_idt195_otherAuthors",{id:"formSmash:j_idt191:0:j_idt195:otherAuthors",widgetVar:"widget_formSmash_j_idt191_0_j_idt195_otherAuthors",multiple:true}); Show others...PrimeFaces.cw("SelectBooleanButton","widget_formSmash_j_idt191_0_j_idt195_j_idt209",{id:"formSmash:j_idt191:0:j_idt195:j_idt209",widgetVar:"widget_formSmash_j_idt191_0_j_idt195_j_idt209",onLabel:"Hide others...",offLabel:"Show others..."}); 2003 (English)In: Bioinformatics, ISSN 1367-4803, Vol. 19, no 7, p. 865-873Article in journal (Refereed) Published
##### Abstract [en]

##### Keywords

bioinformatics
##### National Category

Biological Sciences
##### Identifiers

urn:nbn:se:miun:diva-1888 (URN)10.1093/bioinformatics/btg080 (DOI)000182634800011 ()2-s2.0-003762064 (Scopus ID)700 (Local ID)700 (Archive number)700 (OAI)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_0_j_idt195_j_idt366",{id:"formSmash:j_idt191:0:j_idt195:j_idt366",widgetVar:"widget_formSmash_j_idt191_0_j_idt195_j_idt366",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_0_j_idt195_j_idt372",{id:"formSmash:j_idt191:0:j_idt195:j_idt372",widgetVar:"widget_formSmash_j_idt191_0_j_idt195_j_idt372",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_0_j_idt195_j_idt378",{id:"formSmash:j_idt191:0:j_idt195:j_idt378",widgetVar:"widget_formSmash_j_idt191_0_j_idt195_j_idt378",multiple:true});
#####

Available from: 2008-09-30 Created: 2008-09-30 Last updated: 2016-10-24Bibliographically approved

Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media.

We develop an algorithm to screen the yeast genome for novel H/ACA snoRNAs. To achieve this, we introduce some new methods for facilitating the search for noncoding RNAs in genomic sequences which are based on properties of predicted minimum free-energy (MFE) secondary structures. The algorithm has been implemented and can be generalized to enable screening of other eukaryote genomes. We find that use of primary sequence alone is insufficient for identifying novel H/ACA snoRNAs. Only the use of secondary structure filters reduces the number of candidates to a manageable size. From genomic context, we identify three strong H/ACA snoRNA candidates. These together with a further 47 candidates obtained by our analysis are being experimentally screened.

Open this publication in new window or tab >>Connectivity calculus### Cieslik, D

### Dress, A

### Huber, Katharina T

### Moulton, Vincent

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_1_j_idt195_some",{id:"formSmash:j_idt191:1:j_idt195:some",widgetVar:"widget_formSmash_j_idt191_1_j_idt195_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_1_j_idt195_otherAuthors",{id:"formSmash:j_idt191:1:j_idt195:otherAuthors",widgetVar:"widget_formSmash_j_idt191_1_j_idt195_otherAuthors",multiple:true}); 2003 (English)In: Applied Mathematics Letters, ISSN 0893-9659, E-ISSN 1873-5452, Vol. 16, no 3, p. 395-399Article in journal (Refereed) Published
##### Abstract [en]

##### National Category

Mathematics
##### Identifiers

urn:nbn:se:miun:diva-13652 (URN)000181777900023 ()2-s2.0-84867985841 (Scopus ID)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_1_j_idt195_j_idt366",{id:"formSmash:j_idt191:1:j_idt195:j_idt366",widgetVar:"widget_formSmash_j_idt191_1_j_idt195_j_idt366",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_1_j_idt195_j_idt372",{id:"formSmash:j_idt191:1:j_idt195:j_idt372",widgetVar:"widget_formSmash_j_idt191_1_j_idt195_j_idt372",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_1_j_idt195_j_idt378",{id:"formSmash:j_idt191:1:j_idt195:j_idt378",widgetVar:"widget_formSmash_j_idt191_1_j_idt195_j_idt378",multiple:true});
#####

Available from: 2011-04-19 Created: 2011-04-19 Last updated: 2017-12-11Bibliographically approved

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.

Given a finite hypergraph H = (V, E) and, for each e E E, a collection of nonempty subsets pi(e) of e, Mobius inversion is used to establish a recursive formula for the number of connected components of the hypergraph H = (V, boolean OR(eis an element ofE)pi(e)). As shown elsewhere, this formula is an essential ingredient in the context of a certain divide-and-conquer strategy that allows us to define a dynamical programming scheme solving Steiner's problem for graphs in linear time (however, with a constant depending hyperexponentially on their tree width).

Open this publication in new window or tab >>Maximal energy bipartite graphs### Koolen, J H

### Moulton, Vincent

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_2_j_idt195_some",{id:"formSmash:j_idt191:2:j_idt195:some",widgetVar:"widget_formSmash_j_idt191_2_j_idt195_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_2_j_idt195_otherAuthors",{id:"formSmash:j_idt191:2:j_idt195:otherAuthors",widgetVar:"widget_formSmash_j_idt191_2_j_idt195_otherAuthors",multiple:true}); 2003 (English)In: Graphs and Combinatorics, ISSN 0911-0119, E-ISSN 1435-5914, Vol. 19, no 1, p. 131-135Article in journal (Refereed) Published
##### Abstract [en]

##### National Category

Mathematics
##### Identifiers

urn:nbn:se:miun:diva-13646 (URN)10.1007/s00373-002-0487-7 (DOI)000182689700009 ()2-s2.0-0038238082 (Scopus ID)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_2_j_idt195_j_idt366",{id:"formSmash:j_idt191:2:j_idt195:j_idt366",widgetVar:"widget_formSmash_j_idt191_2_j_idt195_j_idt366",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_2_j_idt195_j_idt372",{id:"formSmash:j_idt191:2:j_idt195:j_idt372",widgetVar:"widget_formSmash_j_idt191_2_j_idt195_j_idt372",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_2_j_idt195_j_idt378",{id:"formSmash:j_idt191:2:j_idt195:j_idt378",widgetVar:"widget_formSmash_j_idt191_2_j_idt195_j_idt378",multiple:true});
#####

Available from: 2011-04-19 Created: 2011-04-19 Last updated: 2017-12-11Bibliographically approved

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.

Given a graph G, its energy E(G) is defined to be the sum of the absolute values of the eigenvalues of G. This quantity is used in chemistry to approximate the total pi-electron energy of molecules and in particular, in case G is bipartite, alternant hydrocarbons. Here we show that if G is a bipartite graph with n vertices, thenE(G) less than or equal to n/(root8 (root2 + n)must hold, characterize those bipartite graphs for which this bound is sharp, and provide an infinite family of maximal energy bipartite graphs.Given a graph G, define the energy of G, denoted E(G), by[GRAPHICS]where the eigenvalues of, G are simply those of the adjacency matrix of G. In chemistry, the energy of a graph is intensively studied since it can be used to approximate, the total pi-electron energy of a molecule (see, for example, [3, 6, 8]). In [12], we considered maximal energy graphs (see also [9, 10, 13, 14, 17] for related results). In particular, for any graph G with n vertices, we derived an improvement of the well-known McClelland bound [15] for the energy of a graph, showing thatE(G) less than or equal to n/2(1 + rootn)must hold. We also characterized those graphs for which this bound is sharp, i.e. the maximal energy graphs, and provided an infinite family of such graphs.

Open this publication in new window or tab >>An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex### Dress, A.

### Huber, K. T.

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.### Moulton, Vincent

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_3_j_idt195_some",{id:"formSmash:j_idt191:3:j_idt195:some",widgetVar:"widget_formSmash_j_idt191_3_j_idt195_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_3_j_idt195_otherAuthors",{id:"formSmash:j_idt191:3:j_idt195:otherAuthors",widgetVar:"widget_formSmash_j_idt191_3_j_idt195_otherAuthors",multiple:true}); 2002 (English)In: Advances in Mathematics, ISSN 0001-8708, E-ISSN 1090-2082, Vol. 168, no 1, p. 1-28Article in journal (Refereed) Published
##### Keywords

Matematik
##### National Category

Mathematics
##### Identifiers

urn:nbn:se:miun:diva-13658 (URN)10.1006/aima.2001.2039 (DOI)000176243700001 ()2-s2.0-0036608690 (Scopus ID)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_3_j_idt195_j_idt366",{id:"formSmash:j_idt191:3:j_idt195:j_idt366",widgetVar:"widget_formSmash_j_idt191_3_j_idt195_j_idt366",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_3_j_idt195_j_idt372",{id:"formSmash:j_idt191:3:j_idt195:j_idt372",widgetVar:"widget_formSmash_j_idt191_3_j_idt195_j_idt372",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_3_j_idt195_j_idt378",{id:"formSmash:j_idt191:3:j_idt195:j_idt378",widgetVar:"widget_formSmash_j_idt191_3_j_idt195_j_idt378",multiple:true});
#####

Available from: 2011-04-20 Created: 2011-04-20 Last updated: 2017-12-11Bibliographically approved

Open this publication in new window or tab >>Antipodal metrics and split systems### Dress, A.

### Huber, K. T.

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.### Moulton, Vincent

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_4_j_idt195_some",{id:"formSmash:j_idt191:4:j_idt195:some",widgetVar:"widget_formSmash_j_idt191_4_j_idt195_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_4_j_idt195_otherAuthors",{id:"formSmash:j_idt191:4:j_idt195:otherAuthors",widgetVar:"widget_formSmash_j_idt191_4_j_idt195_otherAuthors",multiple:true}); 2002 (English)In: European journal of combinatorics (Print), ISSN 0195-6698, E-ISSN 1095-9971, Vol. 23, no 2, p. 187-200Article in journal (Refereed) Published
##### Abstract [en]

##### National Category

Mathematics
##### Identifiers

urn:nbn:se:miun:diva-13674 (URN)10.1006/eujc.2001.0556 (DOI)000173869900005 ()2-s2.0-0036110215 (Scopus ID)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_4_j_idt195_j_idt366",{id:"formSmash:j_idt191:4:j_idt195:j_idt366",widgetVar:"widget_formSmash_j_idt191_4_j_idt195_j_idt366",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_4_j_idt195_j_idt372",{id:"formSmash:j_idt191:4:j_idt195:j_idt372",widgetVar:"widget_formSmash_j_idt191_4_j_idt195_j_idt372",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_4_j_idt195_j_idt378",{id:"formSmash:j_idt191:4:j_idt195:j_idt378",widgetVar:"widget_formSmash_j_idt191_4_j_idt195_j_idt378",multiple:true});
#####

Available from: 2011-04-21 Created: 2011-04-21 Last updated: 2017-12-11Bibliographically approved

Recall that a metric d on a finite set X is called antipodal if there exists a map sigma : X --> X: x --> (x) over bar so that d(x, (x) over bar) = d(x, y) + d(y, (x) over bar) holds for all x, y epsilon X. Antipodal metrics canonically arise as metrics induced on specific weighted graphs, although their abundance becomes clearer in light of the fact that any finite metric space can be isometrically embedded in a more or less canonical way into an antipodal metric space called its full antipodal extension. In this paper, we examine in some detail antipodal metrics that are, in addition, totally split decomposable. In particular, we give an explicit characterization of such metrics, and prove that-somewhat surprisingly-the full antipodal extension of a proper metric d on a finite set X is totally split decomposable if and only if d is linear or #X = 3 holds.

Open this publication in new window or tab >>Hyperbolic bridged graphs### Koolen, J H

### Moulton, Vincent

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_5_j_idt195_some",{id:"formSmash:j_idt191:5:j_idt195:some",widgetVar:"widget_formSmash_j_idt191_5_j_idt195_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_5_j_idt195_otherAuthors",{id:"formSmash:j_idt191:5:j_idt195:otherAuthors",widgetVar:"widget_formSmash_j_idt191_5_j_idt195_otherAuthors",multiple:true}); 2002 (English)In: European journal of combinatorics (Print), ISSN 0195-6698, E-ISSN 1095-9971, Vol. 23, no 6, p. 683-699Article in journal (Refereed) Published
##### Abstract [en]

##### Identifiers

urn:nbn:se:miun:diva-13629 (URN)10.1006/eujc.2002.0591 (DOI)000178136300005 ()
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_5_j_idt195_j_idt366",{id:"formSmash:j_idt191:5:j_idt195:j_idt366",widgetVar:"widget_formSmash_j_idt191_5_j_idt195_j_idt366",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_5_j_idt195_j_idt372",{id:"formSmash:j_idt191:5:j_idt195:j_idt372",widgetVar:"widget_formSmash_j_idt191_5_j_idt195_j_idt372",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_5_j_idt195_j_idt378",{id:"formSmash:j_idt191:5:j_idt195:j_idt378",widgetVar:"widget_formSmash_j_idt191_5_j_idt195_j_idt378",multiple:true});
#####

Available from: 2011-04-19 Created: 2011-04-19 Last updated: 2017-12-11Bibliographically approved

Given a connected graph G, we take, as usual, the distance xy between any two vertices x, y of G to be the length of some geodesic between x and y. The graph G is said to be delta-hyperbolic, for some 3 : 0, if for all vertices x, y, u, v in G the inequality xy + uv :5 max{xu + yv, xv + yu} + delta holds, and G is bridged if it contains no finite isometric cycles of length four or more. In this paper, we will show that a finite connected bridged graph is 1-hyperbolic if and only if it does not contain any of a list of six graphs as an isometric subgraph.

Open this publication in new window or tab >>On line arrangements in the hyperbolic plane### Dress, A.

### Koolen, J. H.

### Moulton, Vincent

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_6_j_idt195_some",{id:"formSmash:j_idt191:6:j_idt195:some",widgetVar:"widget_formSmash_j_idt191_6_j_idt195_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_6_j_idt195_otherAuthors",{id:"formSmash:j_idt191:6:j_idt195:otherAuthors",widgetVar:"widget_formSmash_j_idt191_6_j_idt195_otherAuthors",multiple:true}); 2002 (English)In: European journal of combinatorics (Print), ISSN 0195-6698, E-ISSN 1095-9971, Vol. 23, no 5, p. 549-557Article in journal (Refereed) Published
##### Abstract [en]

##### National Category

Mathematics
##### Identifiers

urn:nbn:se:miun:diva-13627 (URN)10.1006/eujc.2002.0582 (DOI)000178540300008 ()2-s2.0-0036382989 (Scopus ID)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_6_j_idt195_j_idt366",{id:"formSmash:j_idt191:6:j_idt195:j_idt366",widgetVar:"widget_formSmash_j_idt191_6_j_idt195_j_idt366",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_6_j_idt195_j_idt372",{id:"formSmash:j_idt191:6:j_idt195:j_idt372",widgetVar:"widget_formSmash_j_idt191_6_j_idt195_j_idt372",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_6_j_idt195_j_idt378",{id:"formSmash:j_idt191:6:j_idt195:j_idt378",widgetVar:"widget_formSmash_j_idt191_6_j_idt195_j_idt378",multiple:true});
#####

Available from: 2011-04-19 Created: 2011-04-19 Last updated: 2017-12-11Bibliographically approved

Given a finite collection L of lines in the hyperbolic plane H, we denote by k = k(L) its Karzanov number, i.e., the maximal number of pairwise intersecting lines in L, and by C(L) and n = n(L) the set and the number, respectively, of those points at infinity that are incident with at least one line from L. By using purely combinatorial properties of cyclic seta:, it is shown that #L less than or equal to 2nk - ((2k+1)(2)) always holds and that #L equals 2nk - ((2k+1)(2)) if and only if there is no collection L' of lines in H with L subset of or equal to L', k(L') = k(L) and C(L') = C(L).

Open this publication in new window or tab >>Quasi-median graphs from sets of partitions### Bandelt, H J

### Huber, Katharina T

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.### Moulton, Vincent

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_7_j_idt195_some",{id:"formSmash:j_idt191:7:j_idt195:some",widgetVar:"widget_formSmash_j_idt191_7_j_idt195_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_7_j_idt195_otherAuthors",{id:"formSmash:j_idt191:7:j_idt195:otherAuthors",widgetVar:"widget_formSmash_j_idt191_7_j_idt195_otherAuthors",multiple:true}); 2002 (English)In: Discrete Applied Mathematics, ISSN 0166-218X, E-ISSN 1872-6771, Vol. 122, no 1-3, p. 23-35Article in journal (Refereed) Published
##### Abstract [en]

##### National Category

Mathematics
##### Identifiers

urn:nbn:se:miun:diva-8434 (URN)10.1016/S0166-218X(01)00353-5 (DOI)000176416200003 ()2-s2.0-84867954486 (Scopus ID)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_7_j_idt195_j_idt366",{id:"formSmash:j_idt191:7:j_idt195:j_idt366",widgetVar:"widget_formSmash_j_idt191_7_j_idt195_j_idt366",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_7_j_idt195_j_idt372",{id:"formSmash:j_idt191:7:j_idt195:j_idt372",widgetVar:"widget_formSmash_j_idt191_7_j_idt195_j_idt372",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_7_j_idt195_j_idt378",{id:"formSmash:j_idt191:7:j_idt195:j_idt378",widgetVar:"widget_formSmash_j_idt191_7_j_idt195_j_idt378",multiple:true});
#####

Available from: 2009-01-25 Created: 2009-01-25 Last updated: 2017-12-14Bibliographically approved

In studies of molecular evolution, one is typically confronted with the task of inferring a phylogenetic tree from a set X of sequences of length n over a finite alphabet Λ. For studies that invoke parsimony, it has been found helpful to consider the quasi-median graph generated by X in the Hamming graph Λn. Although a great deal is already known about quasi-median graphs (and their algebraic counterparts), little is known about the quasi-median generation in Λn starting from a set X of vertices. We describe the vertices of the quasi-median graph generated by X in terms of the coordinatewise partitions of X. In particular, we clarify when the generated quasi-median graph is the so-called relation graph associated with X. This immediately characterizes the instances where either a block graph or the total Hamming graph is generated.

Open this publication in new window or tab >>The relation graph### Huber, K. T.

### Moulton, Vincent

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_8_j_idt195_some",{id:"formSmash:j_idt191:8:j_idt195:some",widgetVar:"widget_formSmash_j_idt191_8_j_idt195_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_8_j_idt195_otherAuthors",{id:"formSmash:j_idt191:8:j_idt195:otherAuthors",widgetVar:"widget_formSmash_j_idt191_8_j_idt195_otherAuthors",multiple:true}); 2002 (English)In: Discrete Mathematics, ISSN 0012-365X, E-ISSN 1872-681X, Vol. 244, no 1-3, p. 153-166Article in journal (Refereed) Published
##### Abstract [en]

##### National Category

Mathematics
##### Identifiers

urn:nbn:se:miun:diva-13675 (URN)10.1016/S0012-365X(01)00080-2 (DOI)000173839800015 ()2-s2.0-31244433852 (Scopus ID)
##### Conference

4th Slovenian Graph Theory Conference BLED, SLOVENIA, JUN 28-JUL 02, 1999
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_8_j_idt195_j_idt366",{id:"formSmash:j_idt191:8:j_idt195:j_idt366",widgetVar:"widget_formSmash_j_idt191_8_j_idt195_j_idt366",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_8_j_idt195_j_idt372",{id:"formSmash:j_idt191:8:j_idt195:j_idt372",widgetVar:"widget_formSmash_j_idt191_8_j_idt195_j_idt372",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_8_j_idt195_j_idt378",{id:"formSmash:j_idt191:8:j_idt195:j_idt378",widgetVar:"widget_formSmash_j_idt191_8_j_idt195_j_idt378",multiple:true});
#####

##### Note

Institute of Fundamental Sciences, Massey University, Private Bag 11 222, Palmerston North, New Zealand.

Given a set R of distinct, non-trivial partitions of a finite set, we define the relation graph G(R) of R. In case R consists only of bipartitions, G(R) is the well-known Buneman graph, a median graph that has applications in the area of phylogenetic analysis., Here we consider properties of the relation graph for general sets of partitions and, in particular, we see that it mimics the behaviour of the Buneman graph by proving the following two theorems:(i) The graph G(R) is a Hamming graph if and only if R is strongly incompatible.(ii) The graph G(R) is a block graph with #R blocks if and only if R is strongly compatible.

4th Slovenian Graph Theory Conference, Jun 28-Jul 02, 1999, Bled, Slovenia

Available from: 2011-04-21 Created: 2011-04-21 Last updated: 2017-12-11Bibliographically approvedOpen this publication in new window or tab >>Maximal energy graphs### Koolen, J H

### Moulton, Vincent

Mid Sweden University, Faculty of Science, Technology and Media, Department of Engineering, Physics and Mathematics.PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_9_j_idt195_some",{id:"formSmash:j_idt191:9:j_idt195:some",widgetVar:"widget_formSmash_j_idt191_9_j_idt195_some",multiple:true}); PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_9_j_idt195_otherAuthors",{id:"formSmash:j_idt191:9:j_idt195:otherAuthors",widgetVar:"widget_formSmash_j_idt191_9_j_idt195_otherAuthors",multiple:true}); 2001 (English)In: Advances in Applied Mathematics, ISSN 0196-8858, E-ISSN 1090-2074, Vol. 26, no 1, p. 47-52Article in journal (Refereed) Published
##### Abstract [en]

##### National Category

Computational Mathematics
##### Identifiers

urn:nbn:se:miun:diva-13608 (URN)10.1006/aama.2000.0705 (DOI)000166366300003 ()2-s2.0-0035217286 (Scopus ID)
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_9_j_idt195_j_idt366",{id:"formSmash:j_idt191:9:j_idt195:j_idt366",widgetVar:"widget_formSmash_j_idt191_9_j_idt195_j_idt366",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_9_j_idt195_j_idt372",{id:"formSmash:j_idt191:9:j_idt195:j_idt372",widgetVar:"widget_formSmash_j_idt191_9_j_idt195_j_idt372",multiple:true});
#####

PrimeFaces.cw("AccordionPanel","widget_formSmash_j_idt191_9_j_idt195_j_idt378",{id:"formSmash:j_idt191:9:j_idt195:j_idt378",widgetVar:"widget_formSmash_j_idt191_9_j_idt195_j_idt378",multiple:true});
#####

Available from: 2011-04-19 Created: 2011-04-19 Last updated: 2017-12-11Bibliographically approved

Univ Bielefeld.

Given a graph G, its energy E(G) is defined as the sum of the absolute values of the eigenvalues of G. The concept of the energy of a graph was introduced in the subject of chemistry by I. Gutman. due to its relevance to the total pi -elrctron energy of certain molecules. In this paper, we show that if G is a graph on n vertices, then E(G) less than or equal to (n/2)(1 + rootn) must hold, and we give an infinite family of graphs for which this bound is sharp.