.

Books

Title Joint with Publication data
Locating Eigenvalues in Graphs -- Algorithms and Applications Carlos Hoppen, and David Jacobs Springer - SpringerBriefs in Mathematics, 2022.

List of Referred Papers

>

Title Joint with Publication data
Brouwer's Conjecture for the cartesian product of graphs Guilherme S. Torres Linear Algebra and its Applications, Volume 685, Pages 66-76, 2024.
Graphs sharing an arbitrary number of ordered complementarity eigenvalues. David Sossa Discrete Mathematics, Volume 347, p. 113788, 2024.
Exploring symmetries in cographs: Obtaining spectra and energies. Átila Jones, and Cybele Vinagre Discrete Applied Mathematics, Volume 325, Pages 120-133, 2023.
Diminimal families of arbitrary diameter L. Emilio Allem, Rodrigo Braga, Carlos Hoppen, Elismar Oliveira, and Lucas S. Sibemberg Linear Algebra and its Applications, Volume 676, Pages 318-351, 2023.
Characterization of digraphs with three complementarity eigenvalues Diego Bravo, Florencia Cubría, and Marcelo Fiori Journal of Algebraic Combinatorics, Volume 57, Pages 1173-1193, 2023.
Classification of Trees by Laplacian Eigenvalue Distribution and Edge Covering Number. Saieed Akbari, M. Alaeiyan, and M. Darougheh Linear Algebra and its Applications, Volume 677, Pages 221–236, 2023.
On Quipus whose signless Laplacian index does not exceed 4.5 Francesco Belardo, Maurizio Brunetti, and Jianfeng Wang Journal of Algebraic Combinatorics, Volume 55, Pages 1199-1223, 2022.
Laplacian eigenvalue distribution and graph parameters M. Ahanjideha, Saieed Akbari, and M.H. Fakharan Linear Algebra and its Applications, Volume 632, Pages 1–14, 2022.
On the spectral characterization of the p-sun and the (p, q)-double sun L. Emilio Allem, and Lucas G. M. da Silveira Linear Algebra and its Applications, Volume 636, Pages 1–24, 2022.
The signless Laplacian matrix of hypergraphs Kauê Cardoso Special Matrices, Volume 10, p. 327-342, 2022.
Adjacency energy of hypergraphs Kauê Cardoso, Renata Del-Vecchio, and Lucas Portugal Linear Algebra and its Applications, Volume 648, Pages 181-204, 2022.
Spectral ordering and 2-switch transformations Elismar Oliveira, and Victor N. Schvöllner American Journal of Combinatorics, Volume 1, Pages 1–19, 2022.
Applications of rational difference equations to spectral graph theory Elismar Oliveira Journal of Difference Equations and Applications, Volume 27, Pages 1024–1051, 2021.
Locating eigenvalues of unbalanced unicyclic signed graphs Francesco Belardo, and Maurizio Brunetti Applied Mathematics and Computation, Volume 400. paper 126082, (18 pages), 2021.
Most Laplacian eigenvalues of a tree are small David Jacobs, and Elismar Oliveira Journal of Combinatorial Theory, Series B, Volume 146, Pages 1-33, 2021.
Complementarity spectrum of digraphs Diego Bravo, Florencia Cubría, and Marcelo Fiori Linear Algebra and its Applications Volume 627, Pages 26-40, 2021.
Domination and Spectral Graph Theory Carlos Hoppen, and David Jacobs Structures of Domination in Graphs, T. Haynes, S. Hedetniemi, M. Henning, eds; Developments in Mathematics book series, Springer; Pages 245-272, 2021.
On the sum of k largest Laplacian eigenvalues of a graph and clique number Hilal A. Ganie , and S. Pirzada Mediterranean Journal of Mathematics, Volume 36, Article 15 (13 pages), 2021.
Principal eigenvectors of general hypergraphs Kauê Cardoso Linear and Multilinear Algebra, Volume 69, Pages 2641-2656, 2021.
Characterizing threshold graphs with k main signless Laplacian eigenvalues Cybele T.M.Vinagrea, Johann Bolckau, and Rodrigo Chimellia Linear Algebra and its Applications Volume 602, Pages 33-45, 2020.
Null decomposition of unicyclic graphs Luiz Emilio Allem, Daniel Jaume, Gonzalo Molina, and Maikon M. Toledo Discrete Applied Mathematics Volume 285, Pages 594 - 611 , 2020.
Efficient diagonalization of symmetric matrices associated with graphs of small tree-width Martin Furer, Carlos Hoppen 47th ICALP 2020 - International Colloquium on Automata, Languages, and Programming Ed.: A. Czumaj, A. Dawar, and E. Merelli; Article No. 52; Pages 52:1–52:18
The spectrum of a class of uniform hypergraphs Kauê Cardoso, and Carlos Hoppen Linear Algebra and its Applications, Volume 590, Pages 243-257, 2020.
Further developments on Brouwer’s conjecture for the sum of Laplacian eigenvalues of graphs Hilal A. Ganie , S. Pirzada , and Bilal A.Rather Linear Algebra and its Applications, Volume 588, pages - 18, 2020.
Energies of hypergraphs Kauê Cardoso ELA - Electronic Journal of Linear Algebra , Volume 36, Pages 293 - 308, 2020.
Independence and matching numbers of unicyclic graphs from null space Luiz Emilio Allem, Daniel Jaume, Gonzalo Molina, and Maikon M. Toledo Computational and Applied Mathematics Volume 39, Article 64, 18 pages, 2020.
Determining graphs by the complementary spectrum Lucélia Kowalski Pinheiro, and Bruna Santos de Souza Discussiones Mathematicae Graph Theory , Vol 40, Number 2, Pages 607-220, 2020
Spectral radius ordering of starlike trees Elismar Oliveira , Dragan Stevanovic Linear and Multilinear Algebra, Volume 68, 2020 - Issue 5,991-1000, 2020 (accepted in 2018).
Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues Rodrigo Grijó, Leonardo Lima, Carla Oliveira, and Guilherme Porto Discrete Appied Mathematics , Volume 267, pp 176-183, 2019.
Spectral norm of oriented graphs Carlos Hoppen , and Juan Daniel Monsalve Linear Algebra and its Applications , Volume 574, Pages 167-181, 2019.
Spectral ordering of trees with small index Francesco Belardo , and Elismar Oliveira Linear Algebra and its Applications, Volume 575, pp 250-272, 2019.
Eigenvalue location in graphs of small clique-width Martin Furer, Carlos Hoppen, and David Jacobs Linear Algebra and Its Applications, Vol. 560, Pages 56-85, 2019.
Partial characterization of graphs having a single large Laplacian eigenvalue Luiz Emilio Allem, Antonio Cafure, Ezequiel Dratman, Luciano N. Grippo, and Martín D. Safe Eletronic Journal of combinatorics Volume 25, Issue 4, P4.65, 2018.
On a conjecture involving eigenvalues of trees David Jacobs In Graph Theory- Favorite Conjectures and Open Problems , Springer International Publishing, 2018, v. 2 , Pages 27-42.
Eigenvalue location in cographs David Jacobs, and Fernando C. Tura Discrete Applied Mathematics, vol. 245, Pages 220–235, 2018,
Locating the Eigenvalues for Graphs of Small Clique-Width Martin Furer , Carlos Hoppen, and David Jacobs LATIN 2018, Lecture Notes in Computer Science, Vol. 10807, Pages 475–489, 2018
Maximality of the signless Laplacian energy Lucélia Kowalski Pinheiro Discrete Mathematics, vol. 341, Pages 33-41, 2018.
Laplacian distribution and domination David Jacobs, and Domingos Cardoso Graphs and Combinatorics, v. 33, Pages 1283-1295, 2017.
Exponentially many graphs have a Q-spectral mate João Carvalho, Bruna Souza and Fernando C. Tura Discrete Mthematics Vol. 340, Issue 9, Pages 2079–2085, 2017.
Locating eigenvalues of unicyclic graphs Rodrigo Orsini Braga, and Virgìnia Maria Rodrigues Applicable Analysis and Discrete Mathematics, v. 11, Pages 273–298, 2017.
On graphs with a single large Laplacian eigenvalue. Luiz Emilio Allem, Antonio Cafure, Ezequiel Dratman, Luciano N. Grippo and Martín D. Safe LAGOS 2017, Eletronic Notes in Discrete Mathematics, vol. 62, Pages 297-302, 2017.
Complementary eigenvalues of graphs Rafael Fernandes and Joaquim Judice Linear Algebra and Its Applications Vol 527, Pages 216–231, 2017.
Some Results for the (Signless) Laplacian Resolvent Antonio Cafure, Daniel A. Jaume, Luciano N. Grippo, Adrián Pastine, Martín D. Safe and Ivan Gutman MATCH - Communications in Mathematical and in Computer Chemistry Vol. 77, Number 1, Pages 105-114, 2017.
Resolvent Energy of Unicyclic, Bicyclic and Tricyclic Graphs Luiz Emilio Allem, Juliane Capaverde, Ivan Gutman, Emir Zogic and Edin Glogic MATCH - Communications in Mathematical and in Computer Chemistry Vol. 77, Number 1, Pages 95-104, 2017.
Maximal Laplacian energy of unicyclci graphs Kinkar C. Das, Eliseu Fritscher, and Lucélia K. Pinheiro Discrete Applied Mathematics, Vol. 218, Pages 71-81, 2017.
Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy Christoph Helmberg Linear Algebra and its Applications, Vol. 512, Pages 18-31, 2017.
A Fiedler-like theory for the perturbed Laplacian Israel Rocha Czechoslovak Mathematical Journal, Vol. 66 (141), Pages 717-735, 2016
Exploring symmetries to decompose matrices and graphs preserving the spectrum Eliseu Fritscher SIAM Journal on Matrix Analysis and Applications, Vol. 37, Pages 260-289, 2016.
Distribution of Laplacian eigenvalues of graphs Kinkar C. Das, and Seyed Ahmad Mojallal Linear Algebra and its Applications, Vol. 508, Pages 48-61, 2016.
Some spectral properties of cographs Ali Mohammadian Discrete Mathematics, Volume 339, Issue 4, Pages 1261–1264, 2016.
Domination Number and Laplacian Eigenvalue Distribution Stephen Hedetniemi, and David Jacobs European Journal of Combinatorics, Vol. 53, Pages 66-71, 2016.
Normalized Laplacian energy change and edge deletion Luiz Emilio Allem, and David Jacobs MATCH - Communications in Mathematical and in Computer Chemistry Vol. 75, Number 2, Pages 343-353, 2016.
Algebraic connectivity of k-connected graphs Stephen Kirkland, and Israel Rocha Czechoslovak Mathematical Journal, Vol. 65 (140), Pages218-236, 2015.
Threshold Graphs of Maximal Laplacian Energy Christoph Helmberg Discrete Mathematics, Vol 338, Pages 1075–1084, 2015.
Trees with 4 or 5 distinct normalized Laplacian eigenvalues Rodrigo Orsini Braga, Renata Raposo Del-Vecchio, and Virgìnia Maria Rodrigues Linear Algebra and its Applications, Vol. 471, Pages 615–635, 2015.
Eigenvalues and energy in threshold graphs David Jacobs, and Fernando C. Tura Linear Algebra and its Applications, Vol. 465, Pages 412–425, 2015.
Computing the characteritic polynomial of threshold graphs David Jacobs, and Fernando C. Tura Journal of Graph Algorithms and Applications, Vol. 18, no. 5, Pages 709-719, 2014.
Bounding the sum of the largest Laplacian eigenvalues of graphs Israel Rocha Discrete Applied Mathematics, Vol. 170, Pages 95–103, 2014.
Ordering trees and graphs with few cycles by algebraic connectivity Nair Abreu, Claudia Justel, and Oscar Rojo Linear Algebra and its Applications, Vol. 458, Pages 429–453, 2014
Unicyclic graphs with equal Laplacian energy Eliseu Fritscher, and Carlos Hoppen Linear and Multilinear Algebra, Vol. 62, Pages 180-194, 2014.
Characterizing trees with large Laplacian energy Eliseu Fritscher, Carlos Hoppen, and Israel Rocha Linear Algebra and its Application, Vol. 442, Pages 20-49, 2014.
Locating the eigenvalues of threshold graphs David Jacobs, and Fernando Tura Linear Algebra and its Application, Vol. 439 (10), Pages 2762-2773, 2013.
Maximum Laplacian energy among threshold graphs Renata Del-Vecchio, Dagoberto Justo, and Cybele Vinagre Linear Algebra and its Applications, Vol. 439 (5), Pages 1479-1495, 2013.
On the distribuition of Laplacian eigenvalues of trees Rodrigo O. Braga, and Virgìnia M. Rodrigues Discrete Mathematics, Vol. 313 (21), Pages 2382-2389, 2013.
Extracting sparse factors of multivariate integral polynomials Luis Emilio Allem, and Shuhong Gao Journal of Symbolic Computation, Vol. 52, Pages 3-16, 2013.
Computing the Laplacian spectra of some graphs Domingos Cardoso, Enide Andrade Martins , and María Robbiano Discrete Applied Mathematics, Vol. 160, Pages 645-2654, 2012
Resultant of Chebyshev polynomials David Jacobs, and Mohamed Rayes Canadian Mathematical Bulletin, Vol. 54, n. 2, Pages 288 - 296, 2011.
gcd of multivariate polynomials via Newton polytopes Luis Emilio Allem Applied Mathematics and Computation, Vol. 217, n. 21, Pages 8377 - 8386, 2011.
On the sum of the largest Laplacian eigenvalues of a tree Eliseu Fritscher, Carlos Hoppen, and Israel Rocha Linear Algebra and its Application, Vol. 435, Pages 371–399, 2011.
Algebraic connectivity on a subclass of caterpillars Oscar Rojo, and Israel Rocha LAGOS 2011, Electronic Notes in Discrete Mathematics, Volume 37, Pages 153-158, 2011.
Laplacian energy of diameter 3 trees João Carvalho , Renata R. del Vecchio, and Cybele T. M. Vinagre Applied Matehmatics Letters, Vol. 24 Pages 918–923, 2011.
A note of Gao's algorithm for polynomial factorization Carlos Hoppen, and Virginia Rodrigues Theoretical Computer Science, Vol. 412, p 1508-1522, 2011.
Locating the eigenvalues of trees David Jacobs Linear Algebra and its Applications, Vol. 434, Pages 81-88, 2011.
Integral trees homeomorphic to a double star Andries Brouwer, Renata R. del Vecchio, David Jacobs, and Cybele T. M. Vinagre Bulletin of the ICA, Vol. 61, Pages 77-80, 2011.
Applications of recurrence relations for the characteristic polynomials of Bethe trees María Robbiano Computers and Mathematics with Applications, Vol. 59, Pages 3039-3044, 2010.
A linear model for compound multicommodity network flow problems Catia M. S. Machado, and Sérgio Mayerle Computers and Operations Research, Vol. 37, Pages 1075-1086, 2010.
On the spectra and energies of double-broom-like trees Renata R. del Vecchio, Ivan Gutman, and Cybele T. M. Vinagre Kragujevac Journal of Science, Vol. 31, Pages 45-58, 2009.
Distance-k knowledge in self-stabiling algorithms Wayne Goddard , David Jacobs, and Stephen Hedetniemi Theoretical Computer Science, Vol. 399, n.1-2, Pages 118-127, 2008
Computing the Inverse of a Tree's Incidence Matrix David Jacobs, Catia M. S. Machado and Elaine C. Pereira Congressus Numerantium, Vol. 189, Pages 169-176, 2008.
Characterization of Chebyshev numbers David Jacobs and Mohamed Rayes Algebra and Discrete Mathematics, Vol. 7, n.2, Pages 65-82, 2008.
Randomized compositeness testing with Chebyshev polynomials David Jacobs and Mohamed Rayes International Journal of Pure and Applied Mathematics, Vol. 44, n. 3, Pages 347-362, 2008.
Primality from factorization properties of Chebyshev polynomials Mohamed Rayes JP Journal of Algebra Number Theory and Applications, Vol. 6, n. 3, Pages 503-514, 2006.
Distance-k information in self-stabiling algorithms Wayne Goddard , David Jacobs and Stephen Hedetniemi SIROCCO 2006, Lecture Notes of Computer Science, Vol. 4056, Pages 349-356, 2006.
Factorization properties of Chebyshev polynomials Mohamed Rayes and Paul Wang Computers and Mathematics with Applications, Vol. 50, n. 8, Pages 1231-1241, 2005.
A modular integer GCD algorithm Kenneth Weber and L. Felipe Martins Journal of Algorithms, Vol. 54, n. 2, Pages 152-167, 2005.
An $O(n^2)$ algorithm for the characteristic polynomial of a tree David Jacobs, and Catia Machado JCMCC. Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 54, Pages 213-221, 2005.
Testing the converse of Wolstenholme's theorem Kenneth Weber Matematica Contemporanea, Vol. 21, Pages 275-286, 2001.
An Algebraic algorithm to isolate complex polynomial zeros using Sturm sequences M. Angelica Brunetto, and Dalcidio Claudio Computers and Mathematics with Applications, Vol. 39, Pages 95-105, 2000.
Linear-time LUP decomposition of forest-like matrices David Jacobs Computers and Mathematics with Applications, Vol. 37, Pages 37-50, 1999.
Rational representation of modular numbers Peter Hintenaus Matematica Contemporanea, Vol. 16, Pages 117-128, 1999.
Constructing the characteristic polynomial of a tree's adjacency matrix David Jacobs Congressus Numerantium, Vol. 134, Pages 139-145, 1998.
The determinant of a tree's neighborhood matrix David Jacobs Linear Algebra and its Applications, Vol. 256, Pages 235-250, 1997.
Reducing the adjacency matrix of a tree Gerd Fricke , David Jacobs, and Stephen Hedetniemi Eletronic Journal of Linear Algebra, Vol. 1, n. 1, Pages 34-44, 1996.
The composite character Of the twenty-second Fermat number. João Carvalho The Journal of Supercomputing, Vol. 9, n. 1, Pages 179-183, 1995.
Um Algoritmo algébrico para isolar zeros polinomias complexos M. Angelica Brunetto, and Dalcidio Claudio RITA - Revista de Informatica Teórica e Aplicada, Vol. II, n. 2, Pages 93-113, 1995.
Polynomial factorization - Matematica Contemporanea, Vol. 7, Pages 185-198, 1994.
Polynomial Factorization: sharp bounds, efficient algorithms Bernard Beauzamy, and Paul Wang Journal of Symbolic Computation, Vol. 15, n. 4, Pages 391-414, 1993.
Methods for approximating the Mahler measure - Boletim da SBMAC - Série II, Vol. 3, n. 1, Pages 29-36, 1992.
Practical factorization of univariate polynomial factorization over finite fields Paul Wang Proceedings of ISSAC, Bonn Pages 22-32, 1991.
Computação algébrica e simbólica - Boletim da SBMAC , Série II, Vol. 2, n. 2, Pages 1-18, 1991.
Recognition of Hurwitz polynomials - SIGSAM Bulletin , Vol. 24, n. 4, Pages 26-32, 1990.