4.5 Article

Graphs for which the least eigenvalue is minimal, II

期刊

LINEAR ALGEBRA AND ITS APPLICATIONS
卷 429, 期 8-9, 页码 2168-2179

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2008.06.018

关键词

bipartite graph; graph spectrum; largest eigenvalue; least eigenvalue

资金

  1. EPSRC [EP/D010748/1]
  2. Serbian Ministry for Science [144015G]

向作者/读者索取更多资源

We continue our investigation of graphs G for which the least eigenvalue lambda(G) is minimal among the connected graphs of prescribed order and size. We provide structural details of the bipartite graphs that arise, and study the behaviour of lambda(G) as the size increases while the order remains constant. The non-bipartite graphs that arise were investigated in a previous paper [F.K. Bell, D. Cvetkovic, P. Rowlinson, S.K. Simic, Graphs for which the least eigenvalue is minimal, 1, Linear Algebra Appl. (2008), doi: 10.1016/j.laa.2008.02.032]; here we distinguish the cases of bipartite and non-bipartite graphs in terms of size. (C) 2008 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Medicine, General & Internal

The concentration of matrix metalloproteinase 9 in the tumor and peritumoral tissue as a prognostic marker in the breast cancer patients

Danijela M. Cvetkovic, Bojan Z. Milosevic, Aleksandar M. Cvetkovic, Srdjan M. Ninkovic, Jovana Jovankic, Dalibor Jovanovic, Snezana D. Markovic

VOJNOSANITETSKI PREGLED (2019)

Article Orthopedics

Capture the vertebral fracture: Risk factors as a prediction

Jelena Zvekic-Svorcan, Jelena Aleksic, Tanja Jankovic, Karmela Filipovic, Milan Cvetkovic, Miljanka Vuksanovic, Predrag Filipov

JOURNAL OF BACK AND MUSCULOSKELETAL REHABILITATION (2019)

Article Telecommunications

On the Intercept Probability of DF Relaying Wireless Communication

Nenad D. Milosevic, Jelena A. Anastasov, Aleksandra M. Cvetkovic, Daniela M. Milovic, Dejan N. Milic

WIRELESS PERSONAL COMMUNICATIONS (2019)

Article Transplantation

Association between timing of dialysis initiation and clinical outcomes in the paediatric population: an ESPN/ERA-EDTA registry study

Evgenia Preka, Marjolein Bonthuis, Jerome Harambat, Kitty J. Jager, Jaap W. Groothoff, Sergey Baiko, Aysun K. Bayazit, Michael Boehm, Mirjana Cvetkovic, Vidar O. Edvardsson, Svitlana Fomina, James G. Heaf, Tuula Holtta, Eva Kis, Gabriel Kolvek, Linda Koster-Kamphuis, Elena A. Molchanova, Marina Munoz, Gisela Neto, Gregor Novljan, Nikoleta Printza, Emilija Sahpazova, Lisa Sartz, Manish D. Sinha, Enrico Vidal, Karel Vondrak, Isabelle Vrillon, Lutz T. Weber, Marcus Weitz, Ilona Zagozdzon, Constantinos J. Stefanidis, Sevcan A. Bakkaloglu

NEPHROLOGY DIALYSIS TRANSPLANTATION (2019)

Article Biotechnology & Applied Microbiology

Scenedesmus obliquus microalga-based biorefinery - from brewery effluent to bioactive compounds, biofuels and biofertilizers - aiming at a circular bioeconomy

Alice Ferreira, Belina Ribeiro, Ana F. Ferreira, Marileide L. A. Tavares, Jelena Vladic, Senka Vidovic, Dragoljub Cvetkovic, Lusine Melkonyan, Gayane Avetisova, Vigen Goginyan, Luisa Gouveia

BIOFUELS BIOPRODUCTS & BIOREFINING-BIOFPR (2019)

Article Medicine, General & Internal

Associations of Cardiovascular and All-Cause Mortality with Metabolic Syndrome in Hemodialysis Patients: A Prospective Single-Center Study

Zorica Dimitrijevic, Andriana Jovanovic, Mina Cvetkovic, Tamara Vrecic, Emina Kostic, Branka Mitic

MEDICINA-LITHUANIA (2019)

Article Toxicology

Impact of bee venom and melittin on apoptosis and biotransformation in colorectal carcinoma cell lines

Danijela D. Nikodijevic, Milena G. Milutinovic, Danijela M. Cvetkovic, Maja D. Cupurdija, Milena M. Jovanovic, Ivan Mrkic, Marija D. Jankulovic-Gavrovic, Snezana D. Markovic

Summary: This study suggests that bee venom and its dominant compound melittin have anticancer properties against colorectal carcinoma cells by inducing proapoptotic activity and suppressing genes involved in biotransformation process. They also show selectivity against cancer cells compared to normal cells, indicating potential for developing resistance in colorectal cancer cells.

TOXIN REVIEWS (2021)

Article Chemistry, Analytical

Assessing Post-Driving Discomfort and Its Influence on Gait Patterns

Marko M. Cvetkovic, Denise Soares, Joao Santos Baptista

Summary: This study analyzes the discomfort developed during long driving periods by examining modified preferred postures, pressure at the interface with the seat, and changes in pre- and post-driving gait patterns. The study found that pressure at the interface increased over time, leading to local or whole-body discomfort for drivers. Drivers try to compensate for this discomfort by modifying their posture, and changes in gait patterns can be observed after long steering periods.

SENSORS (2021)

Article Chemistry, Multidisciplinary

Simulating 3D Human Postural Stabilization in Vibration and Dynamic Driving

Mojtaba Mirakhorlo, Nick Kluft, Raj Desai, Marko Cvetkovic, Tugrul Irmak, Barys Shyrokau, Riender Happee

Summary: This paper presents the validation of a multi-segment full-body human model for postural stabilization in dynamic driving. The model matches human motion and reproduces oscillations in different directions. The study shows the importance of visuo-vestibular and muscle spindle feedback for head-neck stabilization and active leg muscle control for trunk stabilization. Human modeling can accelerate the innovation of seats and vehicle motion-control strategies.

APPLIED SCIENCES-BASEL (2022)

Proceedings Paper Automation & Control Systems

Changes in Postures of Male Drivers Caused by Long-Time Driving

Marko Cvetkovic, Denise Soares, Pedro Fonseca, Sara Ferreira, J. Santos Baptista

OCCUPATIONAL AND ENVIRONMENTAL SAFETY AND HEALTH II (2020)

Proceedings Paper Energy & Fuels

Energy Flexibility Analysis using FMUWorld

Digvijay Gusain, Milos Cvetkovic, Peter Palensky

2019 IEEE MILAN POWERTECH (2019)

Proceedings Paper Computer Science, Hardware & Architecture

Stochastic-Deterministic Boundary Integral Method for Transcranial Electric Stimulation: A Cylindrical Head Representation

Anna Susnjara, Jure Ravnik, Ozbej Verhnjak, Dragan Poljak, Mario Cvetkovic

2019 27TH INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM) (2019)

Proceedings Paper Computer Science, Interdisciplinary Applications

On the Incident Power Density Calculation in GHz Frequency Range A case of Hertz dipole

Dragan Poljak, Mario Cvetkovic

2019 4TH INTERNATIONAL CONFERENCE ON SMART AND SUSTAINABLE TECHNOLOGIES (SPLITECH) (2019)

Proceedings Paper Computer Science, Interdisciplinary Applications

Stochastic Boundary-Domain Integral Method for heat transfer simulations

Jure Ravnik, A. Susnjara, Jan Tibuat, Dragan Poljak, M. Cvetkovic

2019 4TH INTERNATIONAL CONFERENCE ON SMART AND SUSTAINABLE TECHNOLOGIES (SPLITECH) (2019)

Proceedings Paper Engineering, Electrical & Electronic

Enhancing PowerFactory Dynamic Models with Python for Rapid Prototyping

Claudio David Lopez, Milos Cvetkovic, Peter Palensky

2019 IEEE 28TH INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE) (2019)

Article Mathematics, Applied

Solving linear equations over maxmin-ω systems

Muhammad Syifa'ul Mufid, Ebrahim Patel, Sergei Sergeev

Summary: This paper presents an approach to solve maxmin-omega linear systems by performing normalization and generating a principal order matrix. The possible solution indices can be identified using the principal order matrix and the parameter omega, and the fully active solutions can be obtained from these indices. Other solutions can be found by applying a relaxation to the fully active solutions. This approach can be seen as a generalization of solving max-plus or min-plus linear systems. The paper also highlights the unusual feature of maxmin-omega linear systems having a finite number of solutions when the solution is non-unique.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Accurate bidiagonal factorization of quantum Hilbert matrices

E. Mainar, J. M. Pena, B. Rubio

Summary: A bidiagonal decomposition of quantum Hilbert matrices is obtained and the total positivity of these matrices is proved. This factorization is used for accurate algebraic computations and the numerical errors caused by imprecise computer arithmetic or perturbed input data are analyzed. Numerical experiments demonstrate the accuracy of the proposed methods.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

The Wasserstein metric matrix and its computational property

Zhong-Zhi Bai

Summary: This study explores the algebraic structures and computational properties of Wasserstein-1 metric matrices. It shows that these matrices can be expressed using the Neumann series of nilpotent matrices and can be accurately and stably computed by solving unit bidiagonal triangular systems of linear equations.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

On the independence number of regular graphs of matrix rings

Bogdan Nica

Summary: This study investigates the relationship between the independence number and chromatic number in a graph of non-singular matrices over a finite field, and obtains an upper bound for the former and a lower bound for the latter.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Extremal results for C3--free signed graphs

Dijian Wang, Yaoping Hou, Deqiong Li

Summary: In this paper, a Turán-like problem in signed graphs is studied. The properties of signed graphs are proven in the context of the problem.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Stability of the Lanczos algorithm on matrices with regular spectral distributions

Tyler Chen, Thomas Trogdon

Summary: This study focuses on the stability of the Lanczos algorithm when applied to problems with eigenvector empirical spectral distribution close to a reference measure characterized by well-behaved orthogonal polynomials. The analysis reveals that the Lanczos algorithm is forward stable on many large random matrix models, even in finite precision arithmetic, which indicates that random matrices differ significantly from general matrices and caution must be exercised when using them to test numerical algorithms.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Linear maps preserving inclusion of fixed subsets into the spectrum

Constantin Costara

Summary: This passage discusses linear mappings on matrices and the relationship between subsets of the spectrum, providing corresponding characterization conditions.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Signless Laplacian spectrum of a graph

Amir Hossein Ghodrati, Mohammad Ali Hosseinzadeh

Summary: This paper presents tight upper bounds for all signless Laplacian eigenvalues of a graph with prescribed order and minimum degree, improving upon previously known bounds. Additionally, the relationship between the number of signless Laplacian eigenvalues falling within specific intervals and various graph parameters such as independence, clique, chromatic, edge covering, and matching numbers is explored.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Upper bounds of spectral radius of symmetric matrices and graphs

Ya-Lei Jin, Jie Zhang, Xiao-Dong Zhang

Summary: This paper investigates the relationship between the spectral radius of a symmetric matrix and its principal submatrices, and uses these relationships to obtain upper bounds of the spectral radius of graphs.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Immanant varieties

Davide Bolognini, Paolo Sentinelli

Summary: We introduce immanant varieties associated with simple characters of a finite group and discuss the features of one-dimensional characters and trivial characters.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Graded group actions and generalized H-actions compatible with gradings

A. S. Gordienko

Summary: We introduce the concept of a graded group action on a graded algebra, or equivalently, a group action by graded pseudoautomorphisms. We study the properties of groups of graded pseudoautomorphisms and prove several important theorems and conjectures regarding graded algebras with a group action.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

Hypergraph analysis based on a compatible tensor product structure

Jiaqi Gu, Shenghao Feng, Yimin Wei

Summary: We propose a tensor product structure compatible with the hypergraph structure and define the algebraic connectivity of the hypergraph in this product, establishing its relationship with vertex connectivity. We introduce connectivity optimization problems into the hypergraph and solve them using algebraic connectivity. Additionally, we apply the Laplacian eigenmap algorithm to the hypergraph under our tensor product.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)

Article Mathematics, Applied

A dual basis approach to multidimensional scaling

Samuel Lichtenberg, Abiy Tasissa

Summary: This paper explores a dual basis approach to Classical Multidimensional Scaling (CMDS) and provides explicit formulas for the dual basis vectors. It also characterizes the spectrum of an essential matrix in the dual basis framework. Connections to a related problem in metric nearness are made.

LINEAR ALGEBRA AND ITS APPLICATIONS (2024)