Advanced search
Publication Cover
Linear and Multilinear Algebra Volume 72, 2024 - Issue 12
Submit an article Journal homepage
135
Views
0
CrossRef citations to date
0
Altmetric
Research Article

A unified criterion for distinguishing graphs by their spectral radius

S. Merajuddina Department of Applied Mathematics, AMU, Aligarh, IndiaView further author information
,
Pawan Kumara Department of Applied Mathematics, AMU, Aligarh, IndiaView further author information
,
S. Pirzadab Department of Mathematics, University of Kashmir, Srinagar, IndiaView further author information
&
Vilmar Trevisanc Instituto de Matemática e Estatística, UFRGS, Porto Alegre, BrazilCorrespondence[email protected]
View further author information
Pages 2022-2036 | Received 26 Apr 2022, Accepted 29 May 2023, Published online: 25 Jun 2023

References

  • Seeger A. Eigenvalue analysis of equilibrium processes defined by linear complementarity conditions. Linear Algebra Appl. 1999;292:1–14. doi: 10.1016/S0024-3795(99)00004-X
  • Fernandes R, Judice J, Trevisan V. Complementary eigenvalues of graphs. Linear Algebra Appl. 2017;527:216–231. doi: 10.1016/j.laa.2017.03.029
  • Seeger A. Complementarity eigenvalue analysis of connected graphs. Linear Algebra Appl. 2018;543:205–225. doi: 10.1016/j.laa.2017.12.021
  • Seeger A. Repetition of spectral radii among connected induced subgraphs. Graphs Comb. 2020;36:1131–1144. doi: 10.1007/s00373-020-02173-w
  • Seeger A, Sossa D. Extremal problems involving the two largest complementarity eigenvalues of a graph. Graphs Comb. 2020;36:1–25. doi: 10.1007/s00373-019-02112-4
  • Seeger A, Sossa D. On cardinality of complementarity spectra of connected graphs. Linear Algebra Appl. 2021;614:5–23. doi: 10.1016/j.laa.2019.11.012
  • Seeger A, Sossa D. Spectral radii of friendship graphs and their connected induced subgraphs. Linear Multilinear Algebra. 2023;71(1):63–87. doi:10.1080/03081087.2021.2017836
  • Pinheiro LK, Souza BS, Trevisan V. Determining graphs by the complementary spectrum. Discrete Math Graph Theory. 2020;40:607–620. doi: 10.7151/dmgt
  • van Dam ER, Haemers WH. Which graphs are determined by their spectrum?. Linear Algebra Appl. 2003;373:241–272. doi: 10.1016/S0024-3795(03)00483-X
  • Patuzzi L, de Freitas MA, Del-Vecchio RR. Indices for special classes of trees. Linear Algebra Appl. 2014;442:106–114. doi: 10.1016/j.laa.2013.07.007
  • Shin H. Spectral radius of a star with one long arm, arXive:1709.08871v1, 2017.
  • Oboudi MR. On the eigenvalues and spectral radius of starlike trees. Aequ Math. 2018;92:683–694. doi: 10.1007/s00010-017-0533-4
  • Mowshowitz A. The characteristic polynomial of a graph. J Comb Theory Ser B. 1972;12:177–193. doi: 10.1016/0095-8956(72)90023-8
  • Patuzzi L, de Freitasa MA, Del-Vecchio RR. Integer index in trees of diameter 4. Filomat. 2014;28(2):241–248. doi: 10.2298/FIL1402241P
  • Simić SK, Zhou B. Indices of trees with a prescribed diameter. Appl Anal Discret Math. 2007;1:446–454. doi: 10.2298/AADM0702446S
  • Brouwer AE, Haemers WH. Spectra of graphs. New York: Springer Universitext; 2012.
  • Oliveira ER, Stevanović D, Trevisan V. Spectral radius ordering of starlike trees. Linear Multilinear Algebra. 2020;68(5):991–1000. doi: 10.1080/03081087.2018.1524435

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.