+Professor Peter Rowlinson
PUBLICATIONS
|
BACK TO: Professor Rowlinson's Home Page
|
BACK TO: Mathematics Home Page
|
|
|
Monographs
Cvetkovic D., Rowlinson P. and Simic S.
Eigenspaces of Graphs
Encyclopedia of Mathematics and its Applications Vol. 66
Cambridge University Press (ISBN 978-0521-57352-8 hardback, 978-0521-05718-9 paperback)
258 pages
1997
Cvetkovic D., Rowlinson P. and Simic S.
Spectral Generalizations of Line Graphs
LMS Lecture Note Series Vol. 314
Cambridge University Press (ISBN 0521-83663-8 paperback)
310 pages
2004
Cvetkovic D., Rowlinson P. and Simic S.
An Introduction to the Theory of Graph Spectra
LMS Student Texts Series Vol. 75
Cambridge University Press (ISBN 978-0521-11839-2 hardback, 978-0521-13408-8 paperback)
375 pages
2010
Refereed articles
Rowlinson P.
Certain permutation groups of degree 4p
Proc. London Math. Soc. 22, 585-610
1971
Rowlinson P.
Simple permutation groups in which an involution fixes a small number of points
J. London Math. Soc. 4, 655-661
1972
Rowlinson P.
Simple permutation groups in which an involution fixes a small number of points II
Proc. London Math. Soc. 26, 463-484
1973
Rowlinson P. and Williamson A.
On primitive permutation groups containing a cycle II
Bull. London Math. Soc. 6, 149-151
1974
Rowlinson P.
On (1,4)-groups I
J. London Math. Soc.8, 493-498
1974
Buekenhout F. and Rowlinson P.
On (1,4)-groups II
J. London Math. Soc. 8, 507-513
1974
Rowlinson, P.
Primitive permutation groups containing a 2^{\lambda}-cycle
J. London Math. Soc.10, 225-227
1975
Rowlinson P.
On (1,6)-groups
J. London Math. Soc.14, 481-486
1976
Buekenhout F. and Rowlinson P.
On (1,4)-groups III
J. London Math. Soc. 14, 487-495
1976
Rowlinson, P.
Certain multiply transitive setwise stabilizers
J. Algebra 46, 481-496
1977
Buekenhout F. and Rowlinson P.
The uniqueness of certain automorphic graphs
Geometriae Dedicata 11, 443-446
1981
Rowlinson P.
On the number of simple eigenvalues of a graph
Proc. Royal Soc. Edinburgh 94A, 247-250
1983
Rowlinson P.
Simple eigenvalues of intransitive graphs
Bull. London Math. Soc. 16, 122-126
1984
Rowlinson P.
Certain 3-decompositions of complete graphs, with an applicationto finite fields
Proc. Royal Soc. Edinburgh 99A, 277-28
1985
Rowlinson P.
On 4-cycles and 5-cycles in regular tournaments
Bull. London Math. Soc.18, 135-139
1986
Rowlinson P.
A deletion-contraction algorithm for the characteristic
polynomial of a multigraph
Proc. Royal Soc. Edinburgh 105A, 153-160
1987
Cvetkovic D. and Rowlinson P.
Spectra of unicyclic graphs
Graphs and Combinatorics 3, 7-23
1987
Cvetkovic D. and Rowlinson P.
Further properties of graph angles
Scientia (Valparaiso) Series A1, 41-51
1988
Bell F.K. and Rowlinson P.
The change in index of a graph resulting from the attachment of a pendant edge
Proc. Royal Soc. Edinburgh 108A, 67-74
1988
Rowlinson P
On angles and perturbations of graphs
Bull. London Math. Soc. 20, 193-197
1988
Rowlinson P.
On the maximal index of graphs with a prescribed number of edges
Linear Algebra Appl. 110, 43-53
1988
Cvetkovic D. and Rowlinson P.
On connected graphs with maximal index
Publ. Inst. Math. (Beograd) 44 (58), 29-34
1988
Cvetkovic D. and Rowlinson P.
Seeking counterexamples to the reconstruction conjecture: a research note
Graph Theory, Proc. 8th Yugoslav Seminar on Graph Theory
(Novi Sad, April 1987), 52-62
1989
Rowlinson P.
On Hamiltonian graphs with maximal index
European J.\ Combinatorics 10, 489-497
1989
Bell F. K. and Rowlinson P.
On the index of tricyclic Hamiltonian graphs
Proc. Edinburgh Math. Soc. 33, 233-240
1990
Rowlinson P.
More on graph perturbations
Bull. London Math. Soc. 22, 209-216
1990
Rowlinson P.
On the index of certain outerplanar graphs
Ars Combinatoria 29c, 221-225
1990
Cvetkovic D. and Rowlinson P.
The largest eigenvalue of a graph - a survey
Linear and Multilinear Algebra 28, 3-33
1990
Rowlinson P.
Graph Perturbations, in: Surveys in Combinatorics 1991 (ed. Keedwell A.D.)
Cambridge University Press (ISBN 0521-40766-4), 187-219
1991
Rowlinson P.
On the characteristic polynomials of spirographs and related graphs
J. Math. Chem. 8,345-354
1991
Rowlinson P.
Graph angles and isospectral molecules
Univ. Beograd Publ. Elektrotehn Fak. Ser. Mat. 2, 61-66
1991
Yang Yuansheng and Rowlinson P.
On extremal graphs without 4-cycles
Utilitas Mathematica 41, 204-210
1992
Yang Yuansheng and Rowlinson P.
On the third Ramsey numbers of graphs with five edges
J. Comb. Math. & Comb. Computing 11, 213-222
1992
Rowlinson P.
The spectrum of a graph modified by the addition of a vertex
Univ. Beograd Publ. Elektrotehn Fak. Ser. Mat. 3, 57-70
1992
Rowlinson P. and Yang Yuansheng
Tricyclic Hamiltonian graphs with minimal index
Linear and Multilinear Algebra 34, 187-196
1993
Cvetkovic D., Rowlinson P. and Simic S. K.
A study of eigenspaces of graphs
Linear Algebra Appl. 182, 45-66
1993
Bell F. K. and Rowlinson P.
Certain graphs without zero as an eigenvalue
Math. Japonica 38, 961-967
1993
Rowlinson P.
Eutactic stars and graph spectra, in: Combinatorial and Graph-theoretic Problems in Linear Algebra
(eds. Brualdi R.~A., Friedland S. and Klee V.), Springer-Verlag (ISBN 0387-94086-3), 153-164
1993
Recaman B., Rowlinson P. and Yang Yuansheng
Some relatively sparse graphs with Hamiltonian cycles
Univ. Beograd Publ. Elektrotehn Fak. Ser. Mat. 4, 99-100
1993
Yang Yuansheng and Rowlinson P.,
On graphs without 6-cycles and related Ramsey numbers
Utilitas Mathematica 44, 192-196
1993
Yang Yuansheng and Rowlinson P.
The third Ramsey numbers for graphs with at most four edges
Discrete Mathematics 125, 399-406
1994
Rowlinson P.
Dominating sets and eigenvalues of graphs
Bull. London Math. Soc. 26, 248-254
1994
Cvetkovic D., Rowlinson P. and Simic S.
On some algorithmic investigations of star partitions of graphs
Discrete Applied Mathematics 62, 119-130
1995
Rowlinson P.
Star partitions and regularity in graphs
Linear Algebra and its Applications 226-228, 247-265
1995
Rowlinson P.
Characteristic polynomials of modified graphs
Discrete Applied Mathematics 67, 209-219
1996
Rowlinson P.
Linear Algebra, in: Graph Connections (eds. Beineke L.W. and Wilson R. J.)
Oxford Lecture Series in Mathematics and its Applications Vol. 5
Oxford University Press (ISBN 019-851497-2), 86-99
1997
Cvetkovic D., Lepovic M., Rowlinson P. and Simic S.
A database of star complements of graphs
Univ. Beograd Publ. Elektrotehn Fak. Ser. Mat. 9,103-112
1998
Rowlinson P.
On graphs with multiple eigenvalues
Linear Algebra and its Applications 283, 75-85
1998
Jackson P.S. and Rowlinson P.
On graphs with complete bipartite star complements
Linear Algebra and its Applications 298, 9-20
1999
Cvetkovic D., Rowlinson P. and Simic S.
Some characterizations of graphs by star complements
Linear Algebra and its Applications 301, 81-97
1999
Bell F.K., Cvetkovic D., Rowlinson P. and Simic S.
Some additions to the theory of star partitions of graphs
Discussiones Mathematicae Graph Theory 19, 119-134
1999
McKee J.F., Rowlinson P. and Smyth C.J.
Salem numbers and Pisot numbers from stars, in: Number Theory in Progress
Proc. International Conference on Number Theory (Zakopane, Poland, 1997)
(eds. Gyory K., Iwaniec H., Urbanowicz J.), Walter De Gruyter (Berlin) (ISBN 311-015715-2)
Part 1: Diophantine Problems and Polynomials, 309-319
1999
Rowlinson P.
Star sets in regular graphs
J. Comb. Math. \& Comb. Computing 34, 3-22
2000
Liu B. and Rowlinson P.
Dominating properties of star complements
Publ. Inst. Math. Beograd 68(82), 46-52
2000
Rowlinson P. and Bell F.K.
Graph eigenspaces of small codimension
Discrete Math. 220, 271-278
2000
Rowlinson P.
Star sets and star complements in finite graphs: a spectral construction technique, in:
Discrete Mathematical Chemistry (DIMACS Workshop, March 1998)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Vol. 51
(eds. Hansen P., Fowler P.~, Zheng M.)
American Mathematical Society (Providence, RI) (ISBN 0-8218-0987-3), 323-332
2000
Cvetkovic D., Rowlinson P. and Simic S.
Graphs with least eigenvalue -2: the star complement technique
J. Algebraic Combinatorics 14, 5-16
2001
Cvetkovic D., Rowlinson P. and Simic S.
The maximal exceptional graphs with maximal degree less than 28
Bull. Acad. Serbe Sci. Arts., Classe Sci. Math. Nat., Sci. Math. (No. 26), 115-131
2001
Cvetkovic D., Fowler P., Rowlinson P. and Stevanovic D.
Constructing fullerene graphs from eigenvalues and angles
Linear Algebra and its Applications 356, 37-56
2002
Rowlinson P. and Jackson P.S.
Star complements and switching in graphs
Linear Algebra and its Applications 356, 145-156
2002
Cvetkovic D., Lepovic M., Rowlinson P. and Simic S.
The maximal exceptional graphs
J. Combin. Theory Series B 86, 347-363
2002
Rowlinson P.
Star complements in finite graphs: a survey
Rendiconti del Seminario Matematico di Messina Ser. II Supplemento al n.8, 145-162
2002
Bell F.K. and Rowlinson P.
On the multiplicities of graph eigenvalues
Bull. London Math. Soc.
35, 401-408
2003
Cvetkovic D. and Rowlinson P.
Spectral Graph Theory, in: Topics in Algebraic Graph Theory
(eds. Beineke L. W. and Wilson R. J.)
Cambridge University Press (ISBN 0521-80197-4), 88-112
2004
Rowlinson P.
Star complements and maximal exceptional graphs
Publ. Inst. Math. Beograd 76 (90), 25-30
2004
Cvetkovic D., Rowlinson P. and Simic S.
Graphs with least eigenvalue -2: a new proof of the 31 forbidden subgraphs theorem
Designs, Codes and Cryptography 34, 229-240
2005
Rowlinson P.
Co-cliques and star complements in extremal strongly regular graphs
Linear Algebra and its Applications 421, 157-162
2007
Cvetkovic D., Rowlinson P. and Simic S.
Star complements and exceptional graphs
Linear Algebra and its Applications 423, 146-154
2007
Rowlinson P. and Sciriha I.
Some properties of the Hoffman-Singleton graph
Applicable Analysis and Discrete Mathematics 1, 438-445
2007
Rowlinson P.
The main eigenvalues of a graph: a survey
Applicable Analysis and Discrete Mathematics 1, 455-471
2007
Cvetkovic D., Rowlinson P. and Simic S.
Signless Laplacians of finite graphs
Linear Algebra and its Applications 423, 155-171
2007
Cvetkovic D., Rowlinson P., Simic S.
Eigenvalue bounds for the signless Laplacian
Publ. Inst. Math. (Beograd) 81(95), 11-27
2007
Aouchiche M., Bell F. K., Cvetkovic D., Hansen P., Rowlinson P., Simic S. and Stevanovic D.
Variable neighborhood search for extremal graphs 16: some conjectures related to the largest eigenvalue of a graph
European Journal of Operational Research 191, 661-676
2008
Bell F.K., Cvetkovic D., Rowlinson P., Simic S.K.
Graphs for which the least eigenvalue is minimal I
Linear Algebra and its Applications 429, 234-241
2008
Bell F.K., Cvetkovic D., Rowlinson P., Simic S.K.
Graphs for which the least eigenvalue is minimal II
Linear Algebra and its Applications 429, 2168-2179
2008 (Erratum: op. cit. 432 (2010) issue 1, page V)
Cardoso D.M., Cvetkovic D., Rowlinson P., Simic S.
A sharp lower bound for the least eigenvalue of the signless Laplacian of a finite graph
Linear Algebra and its Applications 429, 2770-2780
2008
Rowlinson P., Tayfeh-Rezaie B.,
Star complements in regular graphs: old and new results
Linear Algebra and its Applications 432, 2230-2242
2010
Rowlinson P.,
On multiple eigenvlaues of trees
Linear Algebra and its Applications 432, 3007-3011
2010
Cardoso D.M., Rowlinson P.,
Spectral upper bounds for the order of a k-regular induced subgraph
Linear Algebra and its Applications 433, 1031-1037
2010
Rowlinson P.,
On eigenvalue multiplicity and the girth of a graph
Linear Algebra and its Applications 435, 2375-2381
2011
Cvetkovic D., Rowlinson P., Stanic Z., Yoon M-G.,
Controllable graphs
Bull. Acad. Serbe Sci. Arts., Classe Sci. Math. Nat., Sci. Math. 143, 81-88
2011 (Erratum: op. cit. 145 (2013), No. 38, p. 187)
Cvetkovic D., Rowlinson P., Stanic Z., Yoon M-G.,
Controllable graphs with least eigenvalue at least -2
Applicable Analysis and Discrete Mathematics 5, 165-175
2011
Rowlinson P.,
On induced matchings as star complements in regular graphs
Journal of Mathematical Sciences 182, 159-163
2012
Rowlinson P.,
Regular star complements in strongly regular graphs
Linear Algebra and its Applications 436, 1482-1488
2012
Rowlinson P.,
On graphs with an eigenvalue of maximal multiplicity
Discrete Mathematics 313, 1162-1166
2013
Yoon M-G., Rowlinson P., Cvetkovic D., Stanic Z.,
Controllability of multi-agent dynamical systems with a broadcasting control signal
Asian Journal of Control 16, 1066-1072
2014
Rowlinson P.,
Star complements and connectivity in finite graphs
Linear Algebra and its Applications 442, 92-98
2014
Rowlinson P.,
On independent star sets in finite graphs
Linear Algebra and its Applications 442, 82-91
2014
Caporossi G., Cvetkovic D., Rowlinson P.,
Spectral reconstruction and isomorphism of graphs using variable neighourhood search
Bull. Acad. Serbe Sci. Arts, Cl. Sci. Math. Natur., Sci. Math. 39, 23-38
2014
Rowlinson P.,
Eigenvalue multiplicity in cubic graphs,
Linear Algebra and its Applications 444, 211-218
2014
Rowlinson P.,
Bipartite graphs with complete bipartite star complements,
Linear Algebra and its Applications 458, 149-160
2014
Rowlinson P.,
Star complements and edge-connectivity in finite graphs,
Linear Algebra and its Applications 476, 124-132
2015
Cvetkovic D., Rowlinson P. and Simic S.
Graphs with least eigenvalue -2: ten years on,
Linear Algebra and its Applications 484, 504-539
2015
Rowlinson P.,
Eigenvalue multiplicity in triangle-free graphs,
Linear Algebra and its Applications 493, 184-193
2016
Edited works
Rowlinson P. (Editor)
Surveys in Combinatorics 1995
Cambridge University Press (ISBN 0521-49797-3), 231 pages
1995